Paleo foods at H-E-B
4,227 paleo foods are in stock somewhere across the 345 H-E-B stores we track. The list below is chain-wide; the store pages further down show what your store has, with aisle and price at that 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 4,227

1.Hill Country Fare Boneless Skinless Chicken Tenders Frozen, 48 oz
- Cals
- 100
- Protein
- 22g
- Carbs
- 2g
- Fat
- 0.5g
per 4 oz (112g)
$9.79 · in stock at 3 of 345 stores
Protein for the money · 27.2 g per $Why it's paleo
Single ingredient whole food: chicken; no grains, legumes, dairy, or additives.
- Ingredients: Boneless skinless chicken breast

2.Great Catch Frozen Boneless Skinless Tilapia Fillets, 32 oz
- Cals
- 110
- Protein
- 23g
- Carbs
- 0g
- Fat
- 2g
per 4 oz (113g)
$7.86 – $9.27 · in stock at 310 of 345 stores
Protein for the money · 20.7 g per $Why it's paleo
Single ingredient tilapia fits paleo diet guidelines.
- TILAPIA

3.Hill Country Fare Frozen Uncooked Boneless Chicken Breasts, 3 lb bag
- Cals
- 110
- Protein
- 22g
- Carbs
- 0g
- Fat
- 2.5g
per 4 oz (112g)
$8.99 – $9.47 · in stock at 331 of 345 stores
Protein for the money · 28.6 g per $Why it's paleo
Single-ingredient raw chicken breast with no grains, legumes, dairy, soy, or refined sugar.
- Ingredients: boneless, skinless chicken breast
- Total Carbohydrate 0g

4.Sager Creek Farms Boneless Skinless Chicken Breasts, 48 oz
- Cals
- 110
- Protein
- 20g
- Carbs
- 1g
- Fat
- 3g
per 4 oz (112g)
$6.15 – $7.10 · in stock at 13 of 345 stores
Protein for the money · 35.6 g per $Why it's paleo
Plain chicken breast is a whole food and paleo-compatible.
- Single ingredient: boneless skinless chicken breast.

5.H-E-B Reduced Sodium Chunk Light Tuna in Water, 5 oz
- Cals
- 100
- Protein
- 23g
- Carbs
- 0g
- Fat
- 0.5g
per 1 can drained (113g)
$1.18 – $1.20 · in stock at 342 of 345 stores
Protein for the money · 19.5 g per $Why it's paleo
Ingredients are whole-foods compliant: light tuna, water, salt.
- light tuna
- water
- salt

6.Riverence Whole Rainbow Trout, 32 oz
- Cals
- 130
- Protein
- 20g
- Carbs
- 0g
- Fat
- 6g
per 1 serving (113g)
$7.97 · in stock at 80 of 345 stores
Protein for the money · 20.1 g per $Why it's paleo
Single-ingredient whole animal food, compatible with paleo diet.
- Rainbow Trout

7.Hill Country Fare Frozen Uncooked Boneless Chicken Breasts -Texas-Size Pack, 5 lb bag
- Cals
- 135
- Protein
- 25.6g
- Carbs
- 0g
- Fat
- 2.8g
per 4 oz (112g)
$14.69 · in stock at 221 of 345 stores
Protein for the money · 35.4 g per $Why it's paleo
Single-ingredient raw poultry containing no grains, legumes, dairy, soy, or refined sugar.
- ingredients: boneless, skinless chicken breast

8.Moontail Frozen Tilapia Fish Fillets, 64 oz, 4 lb bag
- Cals
- 90
- Protein
- 20g
- Carbs
- 0g
- Fat
- 2g
per 1 fillet (113g)
$17.47 – $19.68 · in stock at 254 of 345 stores
Protein for the money · 18.2 g per $Why it's paleo
Single ingredient: fish, which is paleo-friendly.
- Ingredients: Tilapia

9.Aunt Bessie's Pork Stomachs Hog Maws, 48 oz
- Cals
- 170
- Protein
- 28g
- Carbs
- 0g
- Fat
- 6g
per 4 oz (113g)
$9.99 · in stock at 33 of 345 stores
Protein for the money · 33.6 g per $Why it's paleo
The product is a single-ingredient (pork stomachs) whole food, minimally processed, and free from grains, legumes, dairy, and refined sugars, aligning with Paleo guidelines.
- ingredients: Pork stomachs
- product is hand selected, trimmed, washed

10.Fresh Chicken Livers, 1.25 lb
- Cals
- 120
- Protein
- 19g
- Carbs
- 0g
- Fat
- 5g
per 4 oz (112 g)
$1.96 – $2.19 · in stock at 331 of 345 stores
Protein for the money · 48.1 g per $Why it's paleo
Single ingredient (chicken livers) with no additives, grains, legumes, dairy, or refined sugars.
- Ingredients: Chicken Livers.
Find paleo foods at your H-E-B in the Fitnibz app
4,217 more, with live stock, aisle and price when available.
Other labels at H-E-B
Protein, carbs and calories
Ingredients and sourcing
Vitamins and minerals
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.