1,256 Paleo foods in stock at Brook Hollow H-E-B (San Antonio, TX)
1,256 paleo foods were in stock at this H-E-B on Oct 29, 2026, out of 16,643 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,256

1.La Espanola Extra Virgin Olive Oil, 250 ml
$3.18$6.38- Cals
- 822
- Protein
- 0g
- Carbs
- 0g
- Fat
- 91.4g
per per 100 ml
On saleAisle: Aisle 4Also at 128 of 345 H-E-B storesOn sale here at $3.18. Regular price $6.38 at 281 and 1604 H-E-B (2.1 mi away).
Why it's paleo
Whole-food ingredient: extra virgin olive oil, no grains, legumes, dairy, or additives.
- Ingredients: Extra Virgin Olive Oil

2.Texas Olive Ranch Roasted Garlic Extra Virgin Olive Oil, 15.8 oz
$5.49$10.99- Cals
- 120
- Protein
- 0g
- Carbs
- 0g
- Fat
- 14g
per 1 tbsp
On saleAisle: Aisle 4Also at 69 of 345 H-E-B storesOn sale here at $5.49. Regular price $10.99 at 281 and 1604 H-E-B (2.1 mi away).
Why it's paleo
Product is a single-ingredient oil, whole food, no grains, legumes, dairy, or refined sugar.
- Ingredients: 100% Extra Virgin Olive Oil Infused with Natural Roasted Garlic Flavor

3.Fresh Green Bartlett Pear, Avg. 0.5 lb
$0.49$1.25- Cals
- 98
- Protein
- 1g
- Carbs
- 25g
- Fat
- 0g
per 1 medium pear (166g)
On saleAisle: In ProduceAlso at 339 of 345 H-E-B storesWhy it's paleo
Whole, single-ingredient fruit that fits a paleo dietary pattern.
- Whole fruit
- no grains, legumes, or dairy

4.H-E-B Fresh Honeycrisp Apples, 3 lb bag
$3.28$7.57- Cals
- 120
- Protein
- 0g
- Carbs
- 32g
- Fat
- 0g
per 1 apple (231g)
On saleAisle: In ProduceAlso at 268 of 345 H-E-B storesWhy it's paleo
Apples are a whole fruit, compliant with paleo diet.
- Whole fruit

5.H-E-B Natural Frozen Ground Turkey, 85% Lean, 16 oz
$1.98- Cals
- 230
- Protein
- 20g
- Carbs
- 0g
- Fat
- 17g
per 4 oz (112g)
Protein for the money · 40.4 g per $Aisle: In Meat Market on the Back WallAlso at 324 of 345 H-E-B storesWhy it's paleo
Single-ingredient meat with no grains, dairy, legumes, or additives.
- Ingredients: Ground Turkey
- No antibiotics, no added colors or no preservatives

6.Tyson All Natural Premium Cornish Hen - Twin Pack, 44 oz
$11.34- Cals
- 200
- Protein
- 19g
- Carbs
- 0g
- Fat
- 14g
per 4 oz (112g)
Protein for the money · 18.6 g per $Aisle: In Meat Market on the Back WallAlso at 330 of 345 H-E-B storesWhy it's paleo
Single-ingredient whole poultry with no grains, legumes, dairy, or refined sugar, fitting a paleo template.
- Premium Cornish hens without giblets

7.Hill Country Fare Chicken Drumsticks, 10 lb Bag
$8.99- Cals
- 180
- Protein
- 20g
- Carbs
- 0g
- Fat
- 10g
per 4 oz (112 g)
Protein for the money · 90.1 g per $Aisle: In Meat Market on the Back WallAlso at 273 of 345 H-E-B storesWhy it's paleo
Single ingredient chicken, no grains, legumes, dairy, or refined sugars.
- Ingredients: Chicken

8.Hill Country Fare Chunk Light Tuna in Water, 12 oz
$2.48- Cals
- 90
- Protein
- 18g
- Carbs
- 2g
- Fat
- 1g
per 3 oz drained (85g / 1/3 cup)
Protein for the money · 21.8 g per $Aisle: Aisle 2Also at 225 of 345 H-E-B storesWhy it's paleo
All ingredients (tuna, water, vegetable broth, salt) are whole foods and paleo-friendly.
- Light tuna
- water
- vegetable broth
- salt

9.Hill Country Fare Frozen Uncooked Boneless Chicken Thighs, 3 lb bag
$9.87- Cals
- 170
- Protein
- 19g
- Carbs
- 0g
- Fat
- 10g
per 4 oz (112g)
Protein for the money · 23.5 g per $Aisle: On the Right Edge of Frozen FoodsAlso at 327 of 345 H-E-B storesWhy it's paleo
A single-ingredient raw animal protein with 0g carbohydrate and no grains, legumes, dairy, added sugar, or refined oils.
- Boneless skinless chicken thighs
- Total Carbohydrate 0g

10.H-E-B Reduced Sodium Chunk Light Tuna in Water, 5 oz
$1.18- Cals
- 100
- Protein
- 23g
- Carbs
- 0g
- Fat
- 0.5g
per 1 can drained (113g)
Protein for the money · 19.5 g per $Aisle: Aisle 2Also at 342 of 345 H-E-B storesWhy it's paleo
Ingredients are whole-foods compliant: light tuna, water, salt.
- light tuna
- water
- salt
See all 1,256 paleo foods at Brook Hollow H-E-B
1,246 more, with live stock, aisle and price when available.
More at Brook Hollow 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.