1,942 Paleo foods in stock at Bastrop H-E-B plus! (Bastrop, TX)
1,942 paleo foods were in stock at this H-E-B on Sep 14, 2026, out of 26,698 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,942
1.Wild Planet Wild Pink Salmon, 6 oz
$3.47$6.96- Cals
- 90
- Protein
- 18g
- Carbs
- 0g
- Fat
- 2g
per 3 oz (85g)
On saleAisle: Aisle 9, B19Also 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
2.Fresh Campari Tomatoes , 16 oz
$1.97$3.47- Cals
- 5
- Protein
- 0g
- Carbs
- 1g
- Fat
- 0g
per 32 g
On saleAisle: In Produce, A15Also 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.
3.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 Produce, B3Also 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
4.H-E-B Beef Top Sirloin Steak Value Pack, USDA Choice, Avg. 2.75 lbs
$19.22$31.60- Cals
- 150
- Protein
- 26g
- Carbs
- 0g
- Fat
- 5g
per 4 oz (113g)
On saleAisle: In Meat Market, A8Also at 171 of 345 H-E-B storesWhy it's paleo
Single-ingredient whole food meat, no grains, legumes, or dairy.
- Ingredients: Beef
5.H-E-B Boneless Petite Sirloin Steaks - USDA Choice - Texas-Size Pack, Avg. 5.0 lbs
$37.45$59.95- Cals
- 192
- Protein
- 27.1g
- Carbs
- 0g
- Fat
- 9g
per 4 oz (113g)
On saleAisle: In MarketAlso at 40 of 345 H-E-B storesWhy it's paleo
Single-ingredient animal product, no grains, legumes, dairy, or additives.
- Ingredients: Beef
6.H-E-B Beef Top Sirloin Steak USDA Choice, Avg. 1.5 lbs
$11.24$17.99- Cals
- 150
- Protein
- 26g
- Carbs
- 0g
- Fat
- 5g
per 1 serving (4 oz, 113g)
On saleAisle: In MarketAlso at 105 of 345 H-E-B storesWhy it's paleo
Single-ingredient beef with no grains, dairy, legumes, or refined sugar, fitting paleo diet.
- Ingredients: Beef
7.H-E-B Beef Sirloin Picanha Roast, USDA Choice, Avg. 2.86 lbs
$22.85$35.72- Cals
- 191
- Protein
- 25.2g
- Carbs
- 0g
- Fat
- 8.6g
per 4 oz (113g)
On saleAisle: In Meat MarketAlso at 129 of 345 H-E-B storesWhy it's paleo
Beef is a single-ingredient whole food, compliant with paleo diet.
- H-E-B Beef Sirloin Picanha Roast
8.H-E-B Beef Sirloin Steak Center Cut Thick USDA Choice, Avg. 1.15 lbs
$9.76$14.94- Cals
- 150
- Protein
- 26g
- Carbs
- 0g
- Fat
- 5g
per 4 oz (112g)
On saleAisle: In MarketAlso at 71 of 345 H-E-B storesWhy it's paleo
Single ingredient beef, no grains, dairy, or processed additives.
- Ingredients: Beef
9.Fresh Red Bell Pepper
$0.97$1.48- Cals
- 31
- Protein
- 1.2g
- Carbs
- 7.2g
- Fat
- 0.4g
per 1 medium (119g)
On saleAisle: In Produce, A3Also at 328 of 345 H-E-B storesWhy it's paleo
Whole, unprocessed vegetable; no grains, legumes, dairy, or additives.
- Ingredient: red bell pepper
10.H-E-B Yellow Peach, Avg. 0.53 lb
$1.04$1.58- Cals
- 88
- Protein
- 2.1g
- Carbs
- 21g
- Fat
- 0.6g
per 1 peach (225g edible portion)
On saleAisle: In Produce, A8Also at 317 of 345 H-E-B storesWhy it's paleo
Single whole food ingredient; no grains, legumes, or dairy.
- ingredients: Peach
See all 1,942 paleo foods at Bastrop H-E-B plus!
1,932 more, with live stock, aisle and price when available.
More at Bastrop H-E-B plus!
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.