1,038 Paleo foods in stock at Las Palmas H-E-B (San Antonio, TX)

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

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

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

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

    per 1 pouch (2.6oz/74g)

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

    On sale here at $0.88. Regular price $1.76 at Commerce and Rosillo H-E-B (1.9 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
  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 ProduceAlso 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 (3.5 mi away).

    Why it's paleo

    Cantaloupe is a whole fruit, compliant with paleo diet.

    • Single ingredient: Cantaloupe
  3. Fresh Broccoli Crowns, Avg. 0.6 lb

    3.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 Back Wall, A32Also at 303 of 345 H-E-B stores

    On sale here at $0.88. Regular price $1.18 at South Flores Market H-E-B (3.5 mi away).

    Why it's paleo

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

    • Ingredients: Broccoli
  4. Hill Country Fare Chicken Drumsticks, Value Pack, Avg. 4.2 lbs

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

    5.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
  6. Fresh Cara Cara Navel Orange, Avg. 0.57 lb

    6.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
  7. Hill Country Fare Boneless Skinless Chicken Breast Tenders, Avg. 2.0 lbs

    7.Hill Country Fare Boneless Skinless Chicken Breast Tenders, Avg. 2.0 lbs

    $4.94$7.36
    Cals
    120
    Protein
    25g
    Carbs
    0g
    Fat
    1.5g

    per 4 oz (112g)

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

    Why it's paleo

    Pure chicken breast is a whole food compatible with paleo diet guidelines.

    • Ingredients: Boneless skinless chicken breast
  8. H-E-B Grade AA Cage Free Large White Eggs, 18 ct

    8.H-E-B Grade AA Cage Free Large White Eggs, 18 ct

    $2.98$4.29
    Cals
    60
    Protein
    6g
    Carbs
    0g
    Fat
    4g

    per 1 egg (50g)

    On saleAisle: In Dairy on the Back WallAlso at 284 of 345 H-E-B stores

    Why it's paleo

    Whole food, single ingredient (eggs) that is permitted on paleo diet.

    • Ingredients: Eggs
  9. H-E-B Texas Raised Head-On Tail-On Large Raw Frozen Shrimp, 31 - 40ct/lb, 2 lbs

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

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

    per 4 oz (112g) raw

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

    Why it's paleo

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

    • Ingredients: Shrimp
  10. H-E-B Value Beef Boneless Ribeye Steak, Avg. 1.47 lbs

    10.H-E-B Value Beef Boneless Ribeye Steak, Avg. 1.47 lbs

    $11.75$16.16
    Cals
    280
    Protein
    21g
    Carbs
    0g
    Fat
    22g

    per 4 oz (112g)

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

    Why it's paleo

    Plain beef is a whole food allowed on the paleo diet.

    • Ingredients: Beef

See all 1,038 paleo foods at Las Palmas H-E-B

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

Download on theApp StoreGet it onGoogle Play

More at Las Palmas 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,038 in the app