1,674 Paleo foods in stock at Texas Avenue H-E-B (College Station, TX)
1,674 paleo foods were in stock at this H-E-B on Sep 15, 2026, out of 23,382 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 1,674

1.Cento Flat Fillet of Anchovies in Olive Oil, 2 oz
$1.13$2.28- Cals
- 25
- Protein
- 4g
- Carbs
- 0g
- Fat
- 1g
per 6 anchovies (15g)
On saleAisle: Aisle 12Also at 59 of 345 H-E-B storesOn sale here at $1.13. Regular price $2.28 at Jones Crossing H-E-B (2.1 mi away).
Why it's paleo
Ingredients are all paleo-friendly: fish, olive oil, salt – no grains, legumes, dairy, or refined sugar.
- Fillets of Anchovies, Olive Oil, Salt.

2.Mutti Crushed Tomatoes with Basil, 14 oz
$1.91$3.83- Cals
- 30
- Protein
- 1g
- Carbs
- 5g
- Fat
- 0g
per 0.5 cup (122g)
On saleAisle: Aisle 12Also at 33 of 345 H-E-B storesOn sale here at $1.91. Regular price $3.83 at Tower Point Market H-E-B (5 mi away).
Why it's paleo
Whole-food ingredients: tomatoes, basil, salt. No grains, legumes, dairy, or refined sugar.
- Ingredients: tomatoes, basil, salt
- No additives or preservatives

3.Alessi Pine Nuts, 1.75 oz
$2.49$4.98- Cals
- 210
- Protein
- 4.3g
- Carbs
- 4.3g
- Fat
- 20.4g
per 4 Tbsp (30 g)
On saleAisle: Aisle 12Also at 40 of 345 H-E-B storesOn sale here at $2.49. Regular price $4.98 at Tower Point Market H-E-B (5 mi away).
Why it's paleo
Single ingredient (pine nuts) is a whole food suitable for paleo diet.
- Ingredients: Pine Nuts

4.H-E-B Blanched Sliced Almonds, 5.4 oz
$2.49$4.98- Cals
- 180
- Protein
- 6g
- Carbs
- 6g
- Fat
- 15g
per 1 oz (28g)
On saleAisle: Aisle 1Also at 160 of 345 H-E-B storesWhy it's paleo
Single ingredient almond is a whole food compliant with paleo diet.
- Ingredients: Almonds

5.Bumble Bee Skinless & Boneless Wild Sockeye Salmon in Water, 5 oz
$3.43$5.28- Cals
- 110
- Protein
- 21g
- Carbs
- 0g
- Fat
- 3g
per 1 can drained (92g)
On saleAisle: Aisle 14Also 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.Wild Planet Wild Pink Salmon, 6 oz
$4.65$6.96- Cals
- 90
- Protein
- 18g
- Carbs
- 0g
- Fat
- 2g
per 3 oz (85g)
On saleAisle: Aisle 14Also at 92 of 345 H-E-B storesWhy it's paleo
Ingredients are only wild salmon and sea salt, fitting a paleo diet.
- Ingredients: wild pink salmon and sea salt

7.Sacla Tomato & Basil Pasta Sauce, 24 oz
$5.75$7.68- Cals
- 110
- Protein
- 2g
- Carbs
- 7g
- Fat
- 9g
per 1/2 cup (125g)
On saleAisle: Aisle 12Also at 24 of 345 H-E-B storesWhy it's paleo
All ingredients are paleo-approved whole foods.
- Ingredients: tomatoes, olive oil, onion, carrots, basil, salt, lemon juice, pepper.

8.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

9.Bellino Fillet of Anchovies in Olive Oil & Salt, 4.25 oz
$2.89$5.78- Cals
- 35
- Protein
- 4g
- Carbs
- 0g
- Fat
- 2g
per 6 pieces (30g)
On saleAisle: Aisle 12Also at 24 of 345 H-E-B storesWhy it's paleo
The product consists of whole foods (anchovies, olive oil, salt) with no grains, legumes, dairy, or refined sugars, fitting the paleo template.
- Ingredients: Fillets of Anchovies, Olive Oil, Salt

10.Fresh Butternut Squash, Avg. 3.175 lbs
$2.76$4.73- Cals
- 63
- Protein
- 1.4g
- Carbs
- 16g
- Fat
- 0.1g
per 1 cup cubes (140g)
On saleAisle: In Produce on the Right 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
See all 1,674 paleo foods at Texas Avenue H-E-B
1,664 more, with live stock, aisle and price when available.
More at Texas Avenue H-E-B
Nearby H-E-B stores
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.