744 Paleo foods in stock at South Flores Market H-E-B (San Antonio, TX)

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

  1. Fresh Moon Drop Grapes, Avg. 2.5 lbs

    1.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 on the Floor Display, A1Also 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
  2. Hill Country Fare Boneless Skinless Chicken Breast Tenders, Avg. 2.0 lbs

    2.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: On the Left Edge of Meat MarketAlso 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
  3. Chomps 10g Protein Taco Seasoned Beef Jerky Meat Stick, 1.15 oz

    3.Chomps 10g Protein Taco Seasoned Beef Jerky Meat Stick, 1.15 oz

    $1.75$2.56
    Cals
    100
    Protein
    10g
    Carbs
    0g
    Fat
    7g

    per 1 stick (33g)

    On saleAisle: On the Right Edge of CheckoutAlso at 162 of 345 H-E-B stores

    Why it's paleo

    Contains only whole foods: grass-fed beef, sea salt, spices, and no grains, legumes, dairy, or refined sugar.

    • 100% Grass Fed and Finished Beef
    • Ingredients: beef, water, spices.
  4. H-E-B Grade AA Cage Free Large White Eggs, 18 ct

    4.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: Aisle 7Also 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
  5. Great Catch Frozen Peeled Deveined Tail-Off Extra Small Cooked Shrimp, 100 - 150 ct/lb, 12 oz

    5.Great Catch Frozen Peeled Deveined Tail-Off Extra Small Cooked Shrimp, 100 - 150 ct/lb, 12 oz

    $5.97$7.74
    Cals
    80
    Protein
    18g
    Carbs
    0g
    Fat
    2g

    per 23 shrimp (85g)

    On saleAisle: Aisle 7Also at 297 of 345 H-E-B stores

    Why it's paleo

    Single-ingredient seafood, suitable for paleo diet.

    • ingredient: shrimp
  6. Meal Simple by H-E-B Shredded White Meat Chicken - Large (Sold Cold), Avg. 1.05 lbs

    6.Meal Simple by H-E-B Shredded White Meat Chicken - Large (Sold Cold), Avg. 1.05 lbs

    $8.13$10.47
    Cals
    120
    Protein
    21g
    Carbs
    0g
    Fat
    5g

    per 3 oz (85g)

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

    Why it's paleo

    Product consists exclusively of chicken, a paleo-approved whole food, with no grains, legumes, dairy, or processed additives.

    • Product is described as boneless skinless white meat chicken (Source 5)
  7. Goya Adobo All Purpose Seasoning - Pepper, 8 oz

    7.Goya Adobo All Purpose Seasoning - Pepper, 8 oz

    $1.89$2.38
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 0.25 tsp

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

    Why it's paleo

    Ingredients are whole-food spices and salt, no grains or dairy.

    • Salt, Garlic, Black Pepper, Oregano, Turmeric
  8. H-E-B Organics Fresh Red Seedless Grapes, Avg. 2.3 lbs

    8.H-E-B Organics Fresh Red Seedless Grapes, Avg. 2.3 lbs

    $6.39$8.00
    Cals
    104
    Protein
    1.1g
    Carbs
    27.3g
    Fat
    0.2g

    per 1 cup (151g)

    On saleAisle: In Produce on the Right Wall, B4Also at 276 of 345 H-E-B stores

    Why it's paleo

    Single-ingredient whole fruit, compliant with paleo diet.

    • product is fresh whole grapes
  9. Fresh Lime

    9.Fresh Lime

    $0.20$0.25
    Cals
    20
    Protein
    0.5g
    Carbs
    7g
    Fat
    0.2g

    per 1 medium lime (67g)

    On saleAisle: In Produce on the Floor DisplayAlso at 338 of 345 H-E-B stores

    Why it's paleo

    Lime is a whole fruit permitted on the paleo diet.

    • whole fresh lime
  10. H-E-B Fresh Baby Carrots, 1 lb

    10.H-E-B Fresh Baby Carrots, 1 lb

    $1.17$1.44
    Cals
    35
    Protein
    1g
    Carbs
    7g
    Fat
    0g

    per 3/4 cup (85g)

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

    Why it's paleo

    Baby carrots are a whole vegetable, compliant with paleo diet.

    • ingredients: baby carrots

See all 744 paleo foods at South Flores Market H-E-B

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

More at South Flores Market 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.