1,703 Paleo foods in stock at Oak Park H-E-B (San Antonio, TX)

1,703 paleo foods were in stock at this H-E-B on Sep 15, 2026, out of 20,697 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,703

  1. Wild Planet Wild Pink Salmon, 6 oz

    1.Wild Planet Wild Pink Salmon, 6 oz

    $3.47$6.96
    Cals
    90
    Protein
    18g
    Carbs
    0g
    Fat
    2g

    per 3 oz (85g)

    On saleAisle: Aisle 5Also at 92 of 345 H-E-B stores

    On sale here at $3.47. Regular price $6.96 at Lincoln Heights Market H-E-B (1 mi away).

    Why it's paleo

    Ingredients are only wild salmon and sea salt, fitting a paleo diet.

    • Ingredients: wild pink salmon and sea salt
  2. Chicken of the Sea Alaskan Red Sockeye Salmon, 14.75 oz

    2.Chicken of the Sea Alaskan Red Sockeye Salmon, 14.75 oz

    $4.99$9.98
    Cals
    110
    Protein
    19g
    Carbs
    0g
    Fat
    4g

    per 3 oz (85g)

    On saleAisle: Aisle 5Also at 147 of 345 H-E-B stores

    On sale here at $4.99. Regular price $9.98 at Lincoln Heights Market H-E-B (1 mi away).

    Why it's paleo

    Whole food ingredients: salmon and salt only, no grains, legumes, dairy, or refined sugar.

    • Ingredients: Red Salmon, Salt
  3. A Force of Nature Alkaline Artesian Water 12 pk Bottles, 23.7 oz

    3.A Force of Nature Alkaline Artesian Water 12 pk Bottles, 23.7 oz

    $15.39$22.98
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 bottle (23.7 fl oz)

    On saleAisle: Aisle 12Also at 179 of 345 H-E-B stores

    On sale here at $15.39. Regular price $22.98 at Blanco and West Ave H-E-B (4.1 mi away).

    Why it's paleo

    Single ingredient natural artesian water, compliant with paleo diet.

    • Ingredients: Natural Artesian Water
  4. H-E-B Bone-in Center Loin Pork Chops - Texas-Size Pack, Avg. 3.7 lbs

    4.H-E-B Bone-in Center Loin Pork Chops - Texas-Size Pack, Avg. 3.7 lbs

    $9.14$10.32
    Cals
    150
    Protein
    26.5g
    Carbs
    1.1g
    Fat
    4.4g

    per 4 oz (112g)

    On saleAisle: In MarketAlso at 287 of 345 H-E-B stores

    Why it's paleo

    Product is 100% pork with no additives, grains, or dairy, fitting a paleo diet.

    • ingredients: Pork
  5. Fresh Campari Tomatoes , 16 oz

    5.Fresh Campari Tomatoes , 16 oz

    $1.47$3.47
    Cals
    5
    Protein
    0g
    Carbs
    1g
    Fat
    0g

    per 32 g

    On saleAisle: In ProduceAlso at 304 of 345 H-E-B stores

    Why it's paleo

    Tomatoes are a whole food permitted on the paleo diet.

    • Single ingredient, no grains, legumes, or dairy.
  6. Fresh Moon Drop Grapes, Avg. 2.5 lbs

    6.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 stores

    Why it's paleo

    Single-ingredient fruit, compliant with paleo diet.

    • Plain whole fruit
    • No added ingredients
  7. Urbani Dry Porcini Mushrooms, 1 oz

    7.Urbani Dry Porcini Mushrooms, 1 oz

    $4.63$9.28
    Cals
    25
    Protein
    3g
    Carbs
    2.8g
    Fat
    0g

    per 10 g

    On saleAisle: Aisle 4Also at 9 of 345 H-E-B stores

    Why it's paleo

    Dried mushrooms are a whole food ingredient acceptable on paleo diet.

    • Dried porcini mushrooms
  8. Out of Africa Bulk Roasted Salted Macadamia Nuts, lb

    8.Out of Africa Bulk Roasted Salted Macadamia Nuts, lb

    $9.99$19.98
    Cals
    200
    Protein
    2g
    Carbs
    4g
    Fat
    21g

    per 1 oz (28g)

    On saleAisle: In Healthy Living on the Right WallAlso at 5 of 345 H-E-B stores

    Why it's paleo

    Macadamia nuts and salt are paleo-friendly foods.

    • Macadamia nuts are a whole food
  9. French's Goomi's Green Mustard, 8 oz

    9.French's Goomi's Green Mustard, 8 oz

    $1.00$1.97
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 tsp (5mL)

    On saleAisle: In Dry GroceryAlso at 40 of 345 H-E-B stores

    Why it's paleo

    Simple whole food ingredients: vinegar, mustard seed, salt, spices.

    • ingredients: distilled vinegar, water, mustard seed, salt, turmeric, paprika, spice, garlic powder
  10. Fresh Cara Cara Navel Orange, Avg. 0.57 lb

    10.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 ProduceAlso at 148 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

See all 1,703 paleo foods at Oak Park H-E-B

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

Download on theApp StoreGet it onGoogle Play

More at Oak Park 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,703 in the app