998 Paleo foods in stock at Mexia H-E-B (Mexia, TX)
998 paleo foods were in stock at this H-E-B on Sep 15, 2026, out of 13,271 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 998
1.MW Polar Brisling Sardines, 4.23 oz
$1.17$3.28- Cals
- 180
- Protein
- 14g
- Carbs
- 0g
- Fat
- 13g
per 1 can (drained)
On saleAisle: Aisle 5Also at 299 of 345 H-E-B storesWhy it's paleo
Ingredients are whole foods: sardines, olive oil, salt; no grains, dairy, or legumes.
- Brisling sardines, olive oil, salt
2.Fresh Moon Drop Grapes, Avg. 2.5 lbs
$4.95$9.95- Cals
- 60
- Protein
- 1g
- Carbs
- 14g
- Fat
- 0g
per 1/2 cup (80g)
On saleAisle: In ProduceAlso at 297 of 345 H-E-B storesWhy it's paleo
Single-ingredient fruit, compliant with paleo diet.
- Plain whole fruit
- No added ingredients
3.Fresh Butternut Squash, Avg. 3.175 lbs
$2.44$4.89- Cals
- 63
- Protein
- 1.4g
- Carbs
- 16g
- Fat
- 0.1g
per 1 cup cubes (140g)
On saleAisle: In Produce on the Left WallAlso at 328 of 345 H-E-B storesWhy it's paleo
Single-ingredient whole vegetable with no grains, legumes, dairy, or added sugars.
- Ingredients: Butternut squash
4.Fresh Spaghetti Squash, Avg. 3.18 lbs
$2.45$4.90- Cals
- 31
- Protein
- 1g
- Carbs
- 7g
- Fat
- 1g
per 1 cup cubes (101g)
On saleAisle: In Produce on the Left WallAlso at 321 of 345 H-E-B storesWhy it's paleo
Spaghetti squash is a whole-food vegetable permitted on paleo diet.
- Ingredient: Spaghetti squash
5.Bumble Bee Skinless & Boneless Wild Sockeye Salmon in Water, 5 oz
$2.49$4.98- Cals
- 110
- Protein
- 21g
- Carbs
- 0g
- Fat
- 3g
per 1 can drained (92g)
On saleAisle: Aisle 5Also at 189 of 345 H-E-B storesWhy it's paleo
Single whole food ingredient (salmon) with water and salt only.
- Ingredients: Sockeye Salmon, Water, Salt.
6.Chicken of the Sea Alaskan Red Sockeye Salmon, 14.75 oz
$4.99$9.98- Cals
- 110
- Protein
- 19g
- Carbs
- 0g
- Fat
- 4g
per 3 oz (85g)
On saleAisle: Aisle 5Also at 147 of 345 H-E-B storesWhy it's paleo
Whole food ingredients: salmon and salt only, no grains, legumes, dairy, or refined sugar.
- Ingredients: Red Salmon, Salt
7.French's Goomi's Green Mustard, 8 oz
$1.00$1.97- Cals
- 0
- Protein
- 0g
- Carbs
- 0g
- Fat
- 0g
per 1 tsp (5mL)
On saleAisle: In Dry GroceryAlso at 40 of 345 H-E-B storesWhy it's paleo
Simple whole food ingredients: vinegar, mustard seed, salt, spices.
- ingredients: distilled vinegar, water, mustard seed, salt, turmeric, paprika, spice, garlic powder
8.H-E-B Fresh Honeycrisp Apples, 3 lb bag
$4.97$8.78- Cals
- 120
- Protein
- 0g
- Carbs
- 32g
- Fat
- 0g
per 1 apple (231g)
On saleAisle: In ProduceAlso at 285 of 345 H-E-B storesWhy it's paleo
Apples are a whole fruit, compliant with paleo diet.
- Whole fruit
9.Fresh Campari Tomatoes , 16 oz
$1.97$3.47- Cals
- 5
- Protein
- 0g
- Carbs
- 1g
- Fat
- 0g
per 32 g
On saleAisle: In Produce with the TomatoesAlso 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.
10.Fresh Large Navel Orange, Avg. 0.62 lb
$0.60$1.03- Cals
- 126
- Protein
- 2.3g
- Carbs
- 32g
- Fat
- 0.4g
per 1 orange (281g)
On saleAisle: In ProduceAlso at 334 of 345 H-E-B storesWhy it's paleo
The product is a whole fruit with no grains, legumes, dairy, or refined sugar.
- Ingredients: Orange
See all 998 paleo foods at Mexia H-E-B
988 more, with live stock, aisle and price when available.
More at Mexia 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.