1,601 Paleo foods in stock at Foster Rd H-E-B (San Antonio, TX)

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

  1. Fresh Green Bartlett Pear, Avg. 0.5 lb

    1.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 Produce, B2Also at 339 of 345 H-E-B stores

    Why it's paleo

    Whole, single-ingredient fruit that fits a paleo dietary pattern.

    • Whole fruit
    • no grains, legumes, or dairy
  2. Fresh Envy Apple, Avg. 0.61 lb

    2.Fresh Envy Apple, Avg. 0.61 lb

    $0.59$1.20
    Cals
    90
    Protein
    0g
    Carbs
    25g
    Fat
    0g

    per 1 medium apple (182g)

    On saleAisle: In Produce, B4Also at 339 of 345 H-E-B stores

    Why it's paleo

    Apples are a whole fruit, compliant with Paleo diet as they are unprocessed and free of grains, legumes, and dairy.

    • Ingredients: Apples
  3. Fresh Red Bell Pepper

    3.Fresh Red Bell Pepper

    $0.74$1.48
    Cals
    31
    Protein
    1.2g
    Carbs
    7.2g
    Fat
    0.4g

    per 1 medium (119g)

    On saleAisle: In Produce, B3Also at 327 of 345 H-E-B stores

    Why it's paleo

    Whole, unprocessed vegetable; no grains, legumes, dairy, or additives.

    • Ingredient: red bell pepper
  4. Fresh Cara Cara Navel Orange, Avg. 0.57 lb

    4.Fresh Cara Cara Navel Orange, Avg. 0.57 lb

    $0.55$1.07
    Cals
    80
    Protein
    1g
    Carbs
    19g
    Fat
    0g

    per 1 medium orange (154g)

    On saleAisle: In Produce, A3Also at 301 of 345 H-E-B stores

    Why it's paleo

    Product is a whole, unprocessed fruit allowed on the paleo diet.

    • Serving size: 1 medium orange (154g)
    • No grains, legumes, dairy, or added sugar
  5. H-E-B Texas Raised Head-On Tail-On Large Raw Frozen Shrimp, 31 - 40ct/lb, 2 lbs

    5.H-E-B Texas Raised Head-On Tail-On Large Raw Frozen Shrimp, 31 - 40ct/lb, 2 lbs

    $10.98
    Cals
    90
    Protein
    20g
    Carbs
    0.9g
    Fat
    0.6g

    per 4 oz (112g) raw

    Aisle: In Seafood on the Left Wall, A9Also at 267 of 345 H-E-B stores

    Why it's paleo

    Single-ingredient whole food, no grains, dairy, or legumes.

    • Ingredients: Shrimp
  6. Hill Country Fare Frozen Uncooked Boneless Chicken Breasts -Texas-Size Pack, 5 lb bag

    6.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: In Meat Market on the Back Wall, A15Also 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
  7. Hill Country Fare Chunk Light Tuna Value Pack, 5 oz

    7.Hill Country Fare Chunk Light Tuna Value Pack, 5 oz

    $7.68
    Cals
    120
    Protein
    24g
    Carbs
    3g
    Fat
    1.5g

    per 1 serving (85g)

    Protein for the money · 25 g per $Aisle: Aisle 4, A24Also at 179 of 345 H-E-B stores

    Why it's paleo

    Ingredients consist of whole food sources (tuna, water, vegetable broth, salt) with no grains, legumes, dairy, or refined sugar.

    • Ingredients: LIGHT TUNA, WATER, VEGETABLE BROTH (PEA, CARROT), SALT.
  8. Frozen Striped Pangasius / Swai Fillets, 64 oz

    8.Frozen Striped Pangasius / Swai Fillets, 64 oz

    $14.97
    Cals
    90
    Protein
    19g
    Carbs
    0g
    Fat
    1g

    per 4 oz (112g)

    Protein for the money · 20.3 g per $Aisle: In Seafood on the Left Wall, A4Also at 334 of 345 H-E-B stores

    Why it's paleo

    Single ingredient (swai fish) fits paleo template – whole food, no grains, no dairy, no legumes.

    • Ingredients: Swai
  9. H-E-B Reduced Sodium Chunk Light Tuna in Water, 5 oz

    9.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 4, A24Also at 342 of 345 H-E-B stores

    Why it's paleo

    Ingredients are whole-foods compliant: light tuna, water, salt.

    • light tuna
    • water
    • salt
  10. H-E-B 100% Pure Extra Lean Ground Beef, 96% Lean, 1 lb

    10.H-E-B 100% Pure Extra Lean Ground Beef, 96% Lean, 1 lb

    $8.29
    Cals
    140
    Protein
    24g
    Carbs
    0g
    Fat
    5g

    per 4 oz (112 g)

    Aisle: In Meat Market on the Left Wall, A7Also at 332 of 345 H-E-B stores

    Why it's paleo

    Beef is a whole-food animal product permitted on the paleo diet.

    • 100% pure ground beef
    • no additives or preservatives

See all 1,601 paleo foods at Foster Rd H-E-B

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

Download on theApp Store
Get it onGoogle Play

More at Foster Rd 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.