1,562 Paleo foods in stock at Rio Grande City H-E-B plus! (Rio Grande City, TX)

1,562 paleo foods were in stock at this H-E-B on Oct 29, 2026, out of 20,214 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,562

  1. Fresh Green Bartlett Pear, Avg. 0.5 lb

    1.Fresh Green Bartlett Pear, Avg. 0.5 lb

    $0.49$1.26
    Cals
    98
    Protein
    1g
    Carbs
    25g
    Fat
    0g

    per 1 medium pear (166g)

    On saleAisle: In Produce, B5Also at 339 of 345 H-E-B stores

    Why it's paleo

    Whole, single-ingredient fruit that fits a paleo dietary pattern.

    • Whole fruit
    • no grains, legumes, or dairy
    Check it at your store in the app →
  2. Fresh Envy Apple, Avg. 0.61 lb

    2.Fresh Envy Apple, Avg. 0.61 lb

    $0.59$1.20
    Cals
    90
    Protein
    0g
    Carbs
    25g
    Fat
    0g

    per 1 medium apple (182g)

    On saleAisle: In Produce, B5Also at 339 of 345 H-E-B stores

    Why it's paleo

    Apples are a whole fruit, compliant with Paleo diet as they are unprocessed and free of grains, legumes, and dairy.

    • Ingredients: Apples
    Check it at your store in the app →
  3. H-E-B Carolina Reaper Infused Extra Virgin Olive Oil, 8.5 oz

    3.H-E-B Carolina Reaper Infused Extra Virgin Olive Oil, 8.5 oz

    $3.99$7.98
    Cals
    120
    Protein
    0g
    Carbs
    0g
    Fat
    14g

    per 1 tbsp (14g)

    On saleAisle: Aisle 6, B19Also at 119 of 345 H-E-B stores

    Why it's paleo

    Single-ingredient extra virgin olive oil (plus pepper infusion) contains no grains, legumes, dairy, or refined sugar.

    • extra virgin olive oil
    • Carolina Reaper peppers
    Check it at your store in the app →
  4. Fresh Cara Cara Navel Orange, Avg. 0.57 lb

    4.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 on the Front Wall, A1Also at 301 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
    Check it at your store in the app →
  5. H-E-B Natural Frozen Raw Chicken Breasts, 2 lb bag

    5.H-E-B Natural Frozen Raw Chicken Breasts, 2 lb bag

    $9.99
    Cals
    110
    Protein
    24g
    Carbs
    0g
    Fat
    1g

    per 4 oz (112g)

    Protein for the money · 19.5 g per $Aisle: In Meat Market on the Back Wall, A29Also at 246 of 345 H-E-B stores

    Why it's paleo

    A single whole-food animal protein with no grains, legumes, dairy, refined sugar, or additives.

    • Boneless, skinless chicken breast
    • Protein 24g per 4 oz
    Check it at your store in the app →
  6. Hill Country Fare Sardines in Water, 4.25 oz

    6.Hill Country Fare Sardines in Water, 4.25 oz

    $1.18
    Cals
    160
    Protein
    18g
    Carbs
    0g
    Fat
    10g

    per 1 can (4.25 oz)

    Protein for the money · 15.3 g per $Aisle: Aisle 4, A18Also at 284 of 345 H-E-B stores

    Why it's paleo

    Single whole-food ingredient (sardines) with no grains, legumes, dairy, or refined sugar.

    • Sardines, Water
    Check it at your store in the app →
  7. Frozen Striped Pangasius / Swai Fillets, 64 oz

    7.Frozen Striped Pangasius / Swai Fillets, 64 oz

    $14.97
    Cals
    90
    Protein
    19g
    Carbs
    0g
    Fat
    1g

    per 4 oz (112g)

    Protein for the money · 20.3 g per $Aisle: In Seafood on the Right Wall, B6Also at 334 of 345 H-E-B stores

    Why it's paleo

    Single ingredient (swai fish) fits paleo template – whole food, no grains, no dairy, no legumes.

    • Ingredients: Swai
    Check it at your store in the app →
  8. Frozen Fish Taco Mahi Chunks, 16 oz

    8.Frozen Fish Taco Mahi Chunks, 16 oz

    $7.00
    Cals
    100
    Protein
    23g
    Carbs
    0g
    Fat
    1g

    per 4 oz (113g)

    Aisle: In Seafood on the Right Wall, B5Also at 57 of 345 H-E-B stores

    Why it's paleo

    Single whole-food ingredient (mahi-mahi) with no grains, legumes, or dairy.

    • Ingredients: Mahi-mahi
    Check it at your store in the app →
  9. H-E-B Wild Caught Frozen Alaska Sockeye Salmon Fillets, 10 oz

    9.H-E-B Wild Caught Frozen Alaska Sockeye Salmon Fillets, 10 oz

    $10.80
    Cals
    220
    Protein
    28g
    Carbs
    0g
    Fat
    12g

    per about 1 fillet (142g)

    Aisle: In Seafood on the Right Wall, B6Also at 324 of 345 H-E-B stores

    Why it's paleo

    Single-ingredient wild fish, no grains, legumes, dairy, or refined foods.

    • Alaska Sockeye Salmon
    Check it at your store in the app →
  10. Hill Country Fare Chunk Light Tuna Value Pack, 5 oz

    10.Hill Country Fare Chunk Light Tuna Value Pack, 5 oz

    $7.68
    Cals
    120
    Protein
    24g
    Carbs
    3g
    Fat
    1.5g

    per 1 serving (85g)

    Protein for the money · 25 g per $Aisle: Aisle 4, A20Also at 179 of 345 H-E-B stores

    Why it's paleo

    Ingredients consist of whole food sources (tuna, water, vegetable broth, salt) with no grains, legumes, dairy, or refined sugar.

    • Ingredients: LIGHT TUNA, WATER, VEGETABLE BROTH (PEA, CARROT), SALT.
    Check it at your store in the app →

See all 1,562 paleo foods at Rio Grande City H-E-B plus!

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

Download on theApp Store
Get it onGoogle Play

More at Rio Grande City H-E-B plus!

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,562 in the app