981 Paleo foods in stock at New Braunfels and Houston H-E-B (San Antonio, TX)

981 paleo foods were in stock at this H-E-B on Sep 15, 2026, out of 14,056 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 981

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

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

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

    per 3 oz (85g)

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

    On sale here at $3.59. Regular price $9.98 at McCreless Market H-E-B plus! (3.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
  2. Fresh Cantaloupe

    2.Fresh Cantaloupe

    $1.97$2.97
    Cals
    54
    Protein
    1.3g
    Carbs
    13g
    Fat
    0.3g

    per 1 cup cubed (160g)

    On saleAisle: In Produce on the Front WallAlso at 330 of 345 H-E-B stores

    On sale here at $1.97. Regular price $2.97 at South Flores Market H-E-B (2.1 mi away).

    Why it's paleo

    Cantaloupe is a whole fruit, compliant with paleo diet.

    • Single ingredient: Cantaloupe
  3. Crazy Water Natural Still Mineral Alkaline Water - No. 3, 1 L

    3.Crazy Water Natural Still Mineral Alkaline Water - No. 3, 1 L

    $1.40$1.88
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 8 fl oz (240ml)

    On saleAisle: Aisle 8Also at 152 of 345 H-E-B stores

    On sale here at $1.40. Regular price $1.88 at McCreless Market H-E-B plus! (3.1 mi away).

    Why it's paleo

    Water is a natural, unprocessed food compliant with paleo guidelines.

    • Ingredients: Natural Still Mineral Water
  4. Fresh Broccoli Crowns, Avg. 0.6 lb

    4.Fresh Broccoli Crowns, Avg. 0.6 lb

    $0.88$1.18
    Cals
    30
    Protein
    2.6g
    Carbs
    6g
    Fat
    0g

    per 1 cup chopped (91g)

    On saleAisle: In Produce on the Right WallAlso at 303 of 345 H-E-B stores

    Why it's paleo

    Broccoli is a whole, unprocessed vegetable, fitting the paleo template.

    • Ingredients: Broccoli
  5. H-E-B Assorted Bone-in Pork Chops, Thin Cut - Value Pack, Avg. 2.84 lbs

    5.H-E-B Assorted Bone-in Pork Chops, Thin Cut - Value Pack, Avg. 2.84 lbs

    $7.07$9.06
    Cals
    150
    Protein
    25g
    Carbs
    0g
    Fat
    5g

    per 4 oz (112g)

    On saleAisle: In Meat Market on the Back WallAlso at 282 of 345 H-E-B stores

    Why it's paleo

    Single ingredient pork with no grains, legumes, or dairy, compliant with paleo guidelines.

    • Ingredients: Pork
  6. Hill Country Fare Chicken Drumsticks, Value Pack, Avg. 4.2 lbs

    6.Hill Country Fare Chicken Drumsticks, Value Pack, Avg. 4.2 lbs

    $4.16$5.33
    Cals
    180
    Protein
    20g
    Carbs
    0g
    Fat
    10g

    per 4 oz (112 g)

    On saleAisle: In Meat Market on the Back WallAlso at 342 of 345 H-E-B stores

    Why it's paleo

    Single ingredient meat, no additives or preservatives.

    • 100% natural chicken drumsticks
    • No added preservatives
  7. Santa Catarina Tuna Chunks in Natural Olive Oil, 4.2 oz

    7.Santa Catarina Tuna Chunks in Natural Olive Oil, 4.2 oz

    $1.06$2.98
    Cals
    106
    Protein
    16g
    Carbs
    0g
    Fat
    9g

    per 1 serving (60g)

    On saleAisle: Aisle 3Also at 44 of 345 H-E-B stores

    Why it's paleo

    Contains whole foods: tuna, olive oil, and sea salt, all paleo-friendly.

    • Ingredients: Tuna, Natural Olive Oil, Sea Salt
  8. Fresh Moon Drop Grapes, Avg. 2.5 lbs

    8.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 Produce, A2Also 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
  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 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 981 paleo foods at New Braunfels and Houston H-E-B

971 more, with live stock, aisle and price when available.

Download on theApp StoreGet it onGoogle Play

More at New Braunfels and Houston 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 981 in the app