1,584 Paleo foods in stock at Marbach and 410 H-E-B plus! (San Antonio, TX)

1,584 paleo foods were in stock at this H-E-B on Sep 14, 2026, out of 21,732 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,584

  1. Central Market Chunk Light Tongol Tuna, 5 oz

    1.Central Market Chunk Light Tongol Tuna, 5 oz

    $1.30$2.48
    Cals
    130
    Protein
    31g
    Carbs
    0g
    Fat
    1g

    per 1 can (5 oz) drained

    On saleAisle: Aisle 6, B18Also at 189 of 345 H-E-B stores

    On sale here at $1.30. Regular price $2.48 at Valley Hi H-E-B (2.9 mi away).

    Why it's paleo

    Tuna is a whole food permitted on paleo diet.

    • Ingredients: Tuna, water, salt
  2. H-E-B Beef Top Sirloin Steak Value Pack, USDA Choice, Avg. 2.75 lbs

    2.H-E-B Beef Top Sirloin Steak Value Pack, USDA Choice, Avg. 2.75 lbs

    $19.22$31.60
    Cals
    150
    Protein
    26g
    Carbs
    0g
    Fat
    5g

    per 4 oz (113g)

    On saleAisle: In Meat Market on the Right Wall, A3Also at 171 of 345 H-E-B stores

    On sale here at $19.22. Regular price $31.60 at Las Palmas H-E-B (5.9 mi away).

    Why it's paleo

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

    • Ingredients: Beef
  3. H-E-B Beef Top Sirloin Steak USDA Choice, Avg. 1.5 lbs

    3.H-E-B Beef Top Sirloin Steak USDA Choice, Avg. 1.5 lbs

    $11.24$17.99
    Cals
    150
    Protein
    26g
    Carbs
    0g
    Fat
    5g

    per 1 serving (4 oz, 113g)

    On saleAisle: In Meat Market on the Right Wall, A3Also at 105 of 345 H-E-B stores

    On sale here at $11.24. Regular price $17.99 at Las Palmas H-E-B (5.9 mi away).

    Why it's paleo

    Single-ingredient beef with no grains, dairy, legumes, or refined sugar, fitting paleo diet.

    • Ingredients: Beef
  4. Central Market Solid White Albacore Tuna, 5 oz

    4.Central Market Solid White Albacore Tuna, 5 oz

    $1.65$2.48
    Cals
    150
    Protein
    33g
    Carbs
    0g
    Fat
    1g

    per 1 can (142g)

    On saleAisle: Aisle 6, B18Also at 253 of 345 H-E-B stores

    Why it's paleo

    Tuna is a whole food, and water and salt are paleo-approved.

    • Tuna, water, salt.
  5. A Force of Nature Alkaline Artesian Water 12 pk Bottles, 23.7 oz

    5.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 12, B16Also at 179 of 345 H-E-B stores

    Why it's paleo

    Single ingredient natural artesian water, compliant with paleo diet.

    • Ingredients: Natural Artesian Water
  6. H-E-B Assorted Bone-in Pork Chops, Thin Cut - Value Pack, Avg. 2.84 lbs

    6.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 Right Wall, B21Also 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
  7. Fresh Campari Tomatoes , 16 oz

    7.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.
  8. French's Goomi's Green Mustard, 8 oz

    8.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: Aisle 9, A75Also 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
  9. Fresh Cara Cara Navel Orange, Avg. 0.57 lb

    9.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, B9Also 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
  10. H-E-B Fresh Honeycrisp Apples, 3 lb bag

    10.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: On the Left Edge of Produce, A1Also at 285 of 345 H-E-B stores

    Why it's paleo

    Apples are a whole fruit, compliant with paleo diet.

    • Whole fruit

See all 1,584 paleo foods at Marbach and 410 H-E-B plus!

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

More at Marbach and 410 H-E-B plus!

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.