1,104 Paleo foods in stock at Guadalupe and Stone H-E-B (Laredo, TX)

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

  1. StarKist Light Tuna in Water Pouch Family Size, 11 oz

    1.StarKist Light Tuna in Water Pouch Family Size, 11 oz

    $2.89$4.68
    Cals
    80
    Protein
    19g
    Carbs
    0g
    Fat
    0.5g

    per 3 oz. (85g - about 1/3 cup)

    On saleAisle: Aisle 16Also at 264 of 345 H-E-B stores

    On sale here at $2.89. Regular price $4.68 at 35 and Calton H-E-B (2.7 mi away).

    Why it's paleo

    Single ingredient (tuna) with water and salt; no grains, legumes, dairy, or refined sugar.

    • Ingredients: Light Tuna, Water, Vegetable Broth, Salt.
    • Paleo-friendly claim
  2. StarKist Albacore White Tuna in Water Pouch, 2.6 oz

    2.StarKist Albacore White Tuna in Water Pouch, 2.6 oz

    $1.09$1.76
    Cals
    80
    Protein
    17g
    Carbs
    0g
    Fat
    1.5g

    per 1 pouch (2.6oz/74g)

    On saleAisle: Aisle 16Also at 330 of 345 H-E-B stores

    On sale here at $1.09. Regular price $1.76 at 35 and Del Mar H-E-B (4.3 mi away).

    Why it's paleo

    Wild-caught fish with minimal ingredients, no grains or dairy, and labeled paleo-friendly.

    • Paleo (label)
    • White Tuna, Water, Vegetable Broth, Salt, Pyrophosphate
  3. Brothers All Natural Fuji Apple Freeze-Dried Fruit Crisps, 0.35 oz

    3.Brothers All Natural Fuji Apple Freeze-Dried Fruit Crisps, 0.35 oz

    $0.96$1.55
    Cals
    40
    Protein
    0g
    Carbs
    10g
    Fat
    0g

    per 1 bag

    On saleAisle: Aisle 16Also at 333 of 345 H-E-B stores

    On sale here at $0.96. Regular price $1.55 at Saunders St H-E-B (1.9 mi away).

    Why it's paleo

    Only ingredient is fruit, no grains, dairy, or legumes.

    • 100% Fruit
    • Ingredients: Apples
  4. H-E-B Solid White Yellowfin Tuna in Extra Virgin Olive Oil, 4 pk

    4.H-E-B Solid White Yellowfin Tuna in Extra Virgin Olive Oil, 4 pk

    $5.50$8.88
    Cals
    230
    Protein
    29g
    Carbs
    0g
    Fat
    13g

    per 1 can drained (113g)

    On saleAisle: Aisle 16Also at 290 of 345 H-E-B stores

    Why it's paleo

    Ingredients are whole foods: fish, olive oil, and sea salt, all paleo-friendly.

    • Yellowfin Tuna, Extra Virgin Olive Oil, Sea Salt
  5. La Espanola Extra Virgin Olive Oil, 250 ml

    5.La Espanola Extra Virgin Olive Oil, 250 ml

    $4.14$6.38
    Cals
    822
    Protein
    0g
    Carbs
    0g
    Fat
    91.4g

    per per 100 ml

    On saleAisle: Aisle 15Also at 148 of 345 H-E-B stores

    Why it's paleo

    Whole-food ingredient: extra virgin olive oil, no grains, legumes, dairy, or additives.

    • Ingredients: Extra Virgin Olive Oil
  6. La Bodega Tarragon Vinegar, 12.5 oz

    6.La Bodega Tarragon Vinegar, 12.5 oz

    $3.54$5.30
    Cals
    3
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 tbsp (15mL)

    On saleAisle: Aisle 17Also at 105 of 345 H-E-B stores

    Why it's paleo

    Ingredients are whole foods compliant: vinegar from wine and natural flavor.

    • Wine white vinegar, natural tarragon flavor
  7. LouAna 100% Avocado Oil, 16 oz

    7.LouAna 100% Avocado Oil, 16 oz

    $5.34$7.98
    Cals
    130
    Protein
    0g
    Carbs
    0g
    Fat
    14g

    per 1 tbsp (14g)

    On saleAisle: Aisle 15Also at 135 of 345 H-E-B stores

    Why it's paleo

    Single-ingredient oil from avocado, compatible with paleo diet.

    • INGREDIENTS - Avocado Oil
  8. Rustico di Casa Asaro Unfiltered Extra Virgin Olive Oil, 33.8 oz

    8.Rustico di Casa Asaro Unfiltered Extra Virgin Olive Oil, 33.8 oz

    $13.38$19.98
    Cals
    120
    Protein
    0g
    Carbs
    0g
    Fat
    14g

    per 1 tbsp (15g)

    On saleAisle: Aisle 15Also at 282 of 345 H-E-B stores

    Why it's paleo

    Single whole-food ingredient, minimally processed.

    • 100% extra virgin olive oil (unfiltered)
  9. Chomps Chomplings 5g Protein Mini Original Turkey Jerky Meat Sticks, 6 ct

    9.Chomps Chomplings 5g Protein Mini Original Turkey Jerky Meat Sticks, 6 ct

    $5.36$7.67
    Cals
    35
    Protein
    5g
    Carbs
    0g
    Fat
    1.5g

    per 1 stick

    On saleAisle: Aisle 13Also at 184 of 345 H-E-B stores

    Why it's paleo

    Ingredients are whole foods (turkey, spices) with no grains, legumes, or dairy.

    • Antibiotic-Free Turkey, Sea Salt, Black Pepper, Celery, Red Pepper, Garlic
  10. Prasek's Pork & Beef Jerky Sticks, 4 oz

    10.Prasek's Pork & Beef Jerky Sticks, 4 oz

    $5.36$7.67
    Cals
    40
    Protein
    7g
    Carbs
    0g
    Fat
    1g

    per 1 stick

    On saleAisle: Aisle 13Also at 329 of 345 H-E-B stores

    Why it's paleo

    Product contains only meat, salt, and spices, all of which are permitted on a paleo diet.

    • Pork, Beef, Salt, Spices

See all 1,104 paleo foods at Guadalupe and Stone H-E-B

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

Download on theApp StoreGet it onGoogle Play

More at Guadalupe and Stone 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,104 in the app