896 Paleo foods in stock at Mathis H-E-B (Mathis, TX)
896 paleo foods were in stock at this H-E-B on Sep 14, 2026, out of 10,704 items we track here. The picks below are specific to this store: what is on sale here, where it sits, and what it costs at this address.
Whole-food style products with no grains, legumes, dairy, refined sugar or industrial seed oils. Meat, fish, eggs, produce, nuts and seeds with olive, coconut or avocado oil.
Showing 10 of 896
1.Primal Kitchen Balsamic Dressing & Marinade , 8 oz
$0.99$4.98- Cals
- 100
- Protein
- 0g
- Carbs
- 3g
- Fat
- 11g
per 2 Tbsp (30mL)
On saleAisle: Aisle 2Also at 258 of 345 H-E-B storesWhy it's paleo
Product is certified Paleo and made with whole-food ingredients like avocado oil and organic vinegar.
- Certified Paleo
- Whole30 Approved
2.Primal Kitchen Sesame Ginger Dressing & Marinade with Avocado Oil, 8 oz
$1.79$4.98- Cals
- 90
- Protein
- 0g
- Carbs
- 1g
- Fat
- 10g
per 2 tbsp (30ml)
On saleAisle: Aisle 2Also at 139 of 345 H-E-B storesWhy it's paleo
Brand is Primal Kitchen, which is marketed as Paleo-friendly. Ingredients like avocado oil, sesame oil, vinegars, honey, and spices are all Paleo-approved. Guar gum is a plant-based thickener sometimes accepted in Paleo.
- brand marketed as Paleo
- ingredients include avocado oil, honey, ginger, garlic
3.Fresh Campari Tomatoes , 16 oz
$1.47$3.47- Cals
- 5
- Protein
- 0g
- Carbs
- 1g
- Fat
- 0g
per 32 g
On saleAisle: In ProduceAlso at 304 of 345 H-E-B storesWhy it's paleo
Tomatoes are a whole food permitted on the paleo diet.
- Single ingredient, no grains, legumes, or dairy.
4.StarKist Wild Caught Light Tuna in Water Pouches, 4 ct
$2.14$4.98- Cals
- 70
- Protein
- 17g
- Carbs
- 0g
- Fat
- 0.5g
per 1 pouch (74g)
On saleAisle: Aisle 3Also at 295 of 345 H-E-B storesWhy it's paleo
Whole food with no grains, dairy, legumes, or processed additives; ingredients are paleo-compliant.
- Ingredients: Light Tuna, Water, Vegetable Broth, Salt.
5.Primal Kitchen Caesar Dressing & Marinade, 8 oz
$2.14$4.98- Cals
- 130
- Protein
- 0g
- Carbs
- 1g
- Fat
- 14g
per 2 tbsp (30mL)
On saleAisle: Aisle 2Also at 285 of 345 H-E-B storesWhy it's paleo
Product is labeled Paleo and made with approved ingredients like avocado oil, eggs, and spices.
- Paleo
- Ingredients: Avocado Oil, Organic Egg Yolks, Organic Apple Cider Vinegar
6.StarKist Selects Yellowfin Tuna in Extra Virgin Olive Oil Pouch, 2.6 oz
$0.97$1.96- Cals
- 180
- Protein
- 18g
- Carbs
- 0g
- Fat
- 12g
per 1 pouch (74g)
On saleAisle: Aisle 3Also at 292 of 345 H-E-B storesWhy it's paleo
Ingredients are whole foods (tuna, olive oil, salt) consistent with a paleo diet.
- YELLOWFIN TUNA, EXTRA VIRGIN OLIVE OIL, SALT
7.Reese Anchovy Paste, 1.6 oz
$1.13$2.28- Cals
- 30
- Protein
- 2g
- Carbs
- 0g
- Fat
- 2.5g
per 1 Tbsp (14g)
On saleAisle: Aisle 3Also at 309 of 345 H-E-B storesWhy it's paleo
Whole food ingredients: wild caught anchovies, olive oil, salt, all paleo-compliant.
- Ingredients: Wild Caught Anchovies, Olive Oil, Salt.
8.Evian Natural Spring Water Bottle, 750 mL
$1.23$2.48- Cals
- 0
- Protein
- 0g
- Carbs
- 0g
- Fat
- 0g
per 1 bottle (750ml)
On saleAisle: Aisle 8Also at 287 of 345 H-E-B storesWhy it's paleo
Water is a single-ingredient whole food, compliant with paleo diet principles.
- Ingredient list: Natural spring water
9.Cajun's Choice Creole Seasoning & Rub, 4 oz
$1.43$2.88- Cals
- 0
- Protein
- 0g
- Carbs
- 0g
- Fat
- 0g
per 1/4 tsp (1g)
On saleAisle: Aisle 4Also at 75 of 345 H-E-B storesWhy it's paleo
Ingredients are all paleo-friendly: salt, peppers, garlic, chili powder. No grains, legumes, dairy, or refined sugar.
- Salt, Peppers, Garlic, Chili Powder
10.StarKist Chunk Light Tuna in Water Pouch, 6.4 oz
$1.43$2.88- Cals
- 80
- Protein
- 19g
- Carbs
- 0g
- Fat
- 0.5g
per 3 oz (85g - about 1/3 cup)
On saleAisle: Aisle 3Also at 334 of 345 H-E-B storesWhy it's paleo
Single whole food ingredient (tuna) with no grains, dairy, or legumes.
- Paleo friendly
See all 896 paleo foods at Mathis H-E-B
886 more, with live stock, aisle and price when available.
More at Mathis H-E-B
Elsewhere
Nutrition, price and stock data come from retailer listings and are refreshed on a schedule; they can be out of date. Check the package and the shelf tag before buying. Fitnibz does not provide medical advice.