1,680 Paleo foods in stock at N 10th and Fern H-E-B (Mcallen, TX)

1,680 paleo foods were in stock at this H-E-B on Oct 29, 2026, out of 21,239 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,680

1.Texas Quail Farms Semi-Boneless Quail, 8 oz
$6.49$9.99
Cals
220
Protein
22g
Carbs
0g
Fat
14g
per 4 oz raw (113g)
On saleAisle: In Meat Market on the Back Wall, B6Also at 123 of 345 H-E-B stores
On sale here at $6.49. Regular price $9.99 at 10th and Trenton H-E-B (2.4 mi away).
Why it's paleo
Quail is a whole food meat, compliant with paleo diet.
- Ingredients: Quail.
Check it at your store in the app →
2.CLEAN Cause Zero Calorie Orange Ginger Organic Sparkling Yerba Mate, 16 oz
$2.06$2.76
Cals
0
Protein
0g
Carbs
0g
Fat
0g
per 16 fl oz (473g)
On saleAisle: Aisle 11, A4Also at 251 of 345 H-E-B stores
On sale here at $2.06. Regular price $2.76 at 10th and Trenton H-E-B (2.4 mi away).
Why it's paleo
Product is labeled as paleo-friendly by the retailer, though it contains erythritol which may be debated.
- Snackmagic listing includes 'Paleo'
- Ingredients are primarily whole-food extracts
Check it at your store in the app →
3.Buda Juice Organic Zen Ginger & Zen Turmeric Cold-Pressed Shots, 6 ct
$7.48$9.98
Cals
30
Protein
0g
Carbs
7g
Fat
0g
per 1.00 bottle
On saleAisle: In Produce on the Right Wall, B2Also at 237 of 345 H-E-B stores
On sale here at $7.48. Regular price $9.98 at 10th and Trenton H-E-B (2.4 mi away).
Why it's paleo
Contains only whole foods (organic orange, turmeric, ginger) acceptable on paleo diet.
- Ingredients: organic orange, organic turmeric, organic ginger
Check it at your store in the app →
4.Thunderbird Chocolate Almond Butter Sea Salt Bar, 1.7 oz
$2.11$2.48
Cals
220
Protein
6g
Carbs
20g
Fat
14g
per 1 bar (48g)
On saleAisle: Back Edge of Healthy Living, A4Also at 161 of 345 H-E-B stores
Why it's paleo
Ingredients are whole foods: dates, nuts, cacao, salt; no grains, dairy, legumes, or added sugars.
- Paleo claim on product page
Check it at your store in the app →
5.H-E-B Chunk Light Tuna in Water, 12 oz
$2.58
Cals
90
Protein
20g
Carbs
0g
Fat
0g
per 3 oz drained (85g)
Protein for the money · 23.3 g per $Aisle: Aisle 4, A18Also at 343 of 345 H-E-B stores
Why it's paleo
Tuna is a whole food allowed on paleo diet.
- Tuna, water, salt
Check it at your store in the app →
6.Netuno Frozen Whole Caribbean Red Snapper, 32 oz
$17.97
Cals
100
Protein
23.8g
Carbs
0g
Fat
0.5g
per 100g
Aisle: On the Right Edge of the Sushi, B1Also at 92 of 345 H-E-B stores
Why it's paleo
The product is a single-ingredient whole food (fish), which is paleo-compliant.
- Ingredients: Caribbean Red Snapper
Check it at your store in the app →
7.H-E-B Grass Fed & Finished Ground Beef, 93% Lean, 16 oz
$12.99
Cals
170
Protein
23g
Carbs
0g
Fat
8g
per 4 oz (112g)
Aisle: In Meat Market on the Back Wall, A4Also at 237 of 345 H-E-B stores
Why it's paleo
Single ingredient beef, allowed on paleo diet.
- Product is 100% beef
Check it at your store in the app →
8.Hill Country Fare Frozen Uncooked Boneless Chicken Breasts -Texas-Size Pack, 5 lb bag
$14.69
Cals
135
Protein
25.6g
Carbs
0g
Fat
2.8g
per 4 oz (112g)
Protein for the money · 35.4 g per $Aisle: Front Edge of Meat Market, A13Also at 221 of 345 H-E-B stores
Why it's paleo
Single-ingredient raw poultry containing no grains, legumes, dairy, soy, or refined sugar.
- ingredients: boneless, skinless chicken breast
Check it at your store in the app →
9.Great Catch Frozen Wild Caught Snapper Fillets, 12 oz
$10.47
Cals
170
Protein
35g
Carbs
0g
Fat
3g
per 6 oz (170g)
Aisle: In Seafood on the Left Wall, A3Also at 317 of 345 H-E-B stores
Why it's paleo
Single ingredient fish, no grains, legumes, dairy, or refined sugar.
- Snapper.
Check it at your store in the app →
10.H-E-B Wild Caught Frozen Snow Crab Clusters Box, 2lbs, 32 oz
$29.97
Cals
90
Protein
20g
Carbs
0g
Fat
1g
per 3 oz (85g)
Aisle: In Seafood on the Left Wall, A6Also at 276 of 345 H-E-B stores
Why it's paleo
The product is a whole animal protein with only water and salt added — no grains, legumes, dairy, or refined sugar.
- ingredients: snow crab(crab, water, salt)
- ALLOWED ON THESE DIETS: PALEO
Check it at your store in the app →

See all 1,680 paleo foods at N 10th and Fern H-E-B

1,670 more, with live stock, aisle and price when available.

Download on theApp Store

Get it onGoogle Play

More at N 10th and Fern 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.

See all 1,680 in the app

1.Texas Quail Farms Semi-Boneless Quail, 8 oz

2.CLEAN Cause Zero Calorie Orange Ginger Organic Sparkling Yerba Mate, 16 oz

3.Buda Juice Organic Zen Ginger & Zen Turmeric Cold-Pressed Shots, 6 ct

4.Thunderbird Chocolate Almond Butter Sea Salt Bar, 1.7 oz

5.H-E-B Chunk Light Tuna in Water, 12 oz

6.Netuno Frozen Whole Caribbean Red Snapper, 32 oz

7.H-E-B Grass Fed & Finished Ground Beef, 93% Lean, 16 oz

8.Hill Country Fare Frozen Uncooked Boneless Chicken Breasts -Texas-Size Pack, 5 lb bag

9.Great Catch Frozen Wild Caught Snapper Fillets, 12 oz

10.H-E-B Wild Caught Frozen Snow Crab Clusters Box, 2lbs, 32 oz

More at N 10th and Fern H-E-B

Nearby H-E-B stores

Elsewhere