1,702 Paleo foods in stock at Odessa H-E-B University Blvd (Odessa, TX)
1,702 paleo foods were in stock at this H-E-B on Sep 14, 2026, out of 22,135 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,702
1.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
2.Wild Planet Wild Pacific Mackerel, 5 oz
$1.98$3.98- Cals
- 230
- Protein
- 31g
- Carbs
- 0g
- Fat
- 11g
per 5 ounces (142g)
On saleAisle: Aisle 5Also at 36 of 345 H-E-B storesWhy it's paleo
Ingredients are whole foods: mackerel and sea salt, with no grains, dairy, legumes, or refined additives.
- Ingredients: Mackerel and sea salt.
3.Fresh Butternut Squash, Avg. 3.175 lbs
$2.76$4.89- 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
4.Fresh Spaghetti Squash, Avg. 3.18 lbs
$2.77$4.90- Cals
- 31
- Protein
- 1g
- Carbs
- 7g
- Fat
- 1g
per 1 cup cubes (101g)
On saleAisle: In Produce on the Right WallAlso at 321 of 345 H-E-B storesWhy it's paleo
Spaghetti squash is a whole-food vegetable permitted on paleo diet.
- Ingredient: Spaghetti squash
5.H-E-B Fresh Honeycrisp Apples, 3 lb bag
$4.97$8.78- Cals
- 120
- Protein
- 0g
- Carbs
- 32g
- Fat
- 0g
per 1 apple (231g)
On saleAisle: Aisle 2Also at 285 of 345 H-E-B storesWhy it's paleo
Apples are a whole fruit, compliant with paleo diet.
- Whole fruit
6.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: Aisle 2Also 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
7.H-E-B Boneless Texas-Style Beef Shoulder Ribs - USDA Select - Texas-Size Pack, Avg. 3.76 lbs
$18.76$30.04- Cals
- 150
- Protein
- 23g
- Carbs
- 0g
- Fat
- 6g
per 4 oz (112g)
On saleAisle: Back Edge of Meat Market, A0Also at 86 of 345 H-E-B storesWhy it's paleo
Beef is a whole food permissible on the paleo diet.
- ingredients: Beef
8.H-E-B Boneless Texas-Style Beef Shoulder Ribs - USDA Select - Value Pack, Avg. 3.5 lbs
$19.22$29.72- Cals
- 130
- Protein
- 23g
- Carbs
- 0g
- Fat
- 5g
per 4 oz (112g)
On saleAisle: In Meat Market on the Right WallAlso at 234 of 345 H-E-B storesWhy it's paleo
Beef is a single-ingredient whole food suitable for a paleo diet.
- Ingredients: Beef
9.H-E-B Boneless Beef Shoulder Steaks - USDA Select - Value Pack, Avg. 1.97 lbs
$10.82$16.73- Cals
- 170
- Protein
- 23.6g
- Carbs
- 0g
- Fat
- 8.1g
per 4 oz (112g)
On saleAisle: In Meat Market on the Right WallAlso at 187 of 345 H-E-B storesWhy it's paleo
Beef is a whole animal protein, no grains, legumes, dairy, or additives present.
- Ingredients: Beef
10.Fresh Cantaloupe
$1.97$2.97- Cals
- 54
- Protein
- 1.3g
- Carbs
- 13g
- Fat
- 0.3g
per 1 cup cubed (160g)
On saleAisle: In ProduceAlso at 330 of 345 H-E-B storesWhy it's paleo
Cantaloupe is a whole fruit, compliant with paleo diet.
- Single ingredient: Cantaloupe
See all 1,702 paleo foods at Odessa H-E-B University Blvd
1,692 more, with live stock, aisle and price when available.
More at Odessa H-E-B University Blvd
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.