1,311 Paleo foods in stock at S Port and Tarlton H-E-B (Corpus Christi, TX)

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

  1. Chicken of the Sea Alaskan Red Sockeye Salmon, 14.75 oz

    1.Chicken of the Sea Alaskan Red Sockeye Salmon, 14.75 oz

    $4.99$9.98
    Cals
    110
    Protein
    19g
    Carbs
    0g
    Fat
    4g

    per 3 oz (85g)

    On saleAisle: Aisle 4Also at 147 of 345 H-E-B stores

    On sale here at $4.99. Regular price $9.98 at Leopard and Nueces Bay H-E-B (2.2 mi away).

    Why it's paleo

    Whole food ingredients: salmon and salt only, no grains, legumes, dairy, or refined sugar.

    • Ingredients: Red Salmon, Salt
  2. H-E-B Value Beef Boneless Ribeye Steak, Avg. 1.47 lbs

    2.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 Right WallAlso at 83 of 345 H-E-B stores

    On sale here at $11.75. Regular price $16.16 at Moore Plaza H-E-B (5.2 mi away).

    Why it's paleo

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

    • Ingredients: Beef
  3. Chomps 10g Protein Jalapeño Beef Jerky Meat Stick, 1.15 oz

    3.Chomps 10g Protein Jalapeño Beef Jerky Meat Stick, 1.15 oz

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

    per 1 stick (32 g)

    On saleAisle: Near Checkout 8Also at 201 of 345 H-E-B stores

    On sale here at $1.92. Regular price $2.56 at Staples and Saratoga H-E-B plus! (6 mi away).

    Why it's paleo

    Ingredients are whole foods: grass-fed beef, spices, and natural seasonings; no grains, legumes, or dairy.

    • GRASS FED & FINISHED BEEF, WATER, LESS THAN 2% OF: ENCAPSULATED LACTIC ACID, SEA SALT, JALAPEÑO PEPPERS, CULTURED CELERY POWDER...
  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. Ragin' Cajun The Original Cajun Seasoning, 8 oz

    5.Ragin' Cajun The Original Cajun Seasoning, 8 oz

    $3.93$4.38
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 0.25 tsp

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

    Why it's paleo

    Ingredients are whole spices and salt; no grains, legumes, dairy, or refined sugar.

    • Ingredients: Salt, Spices, Paprika, Dried Garlic, Dried Onion, Dried Celery, Tricalcium Phosphate.
  6. Sal's Creole Seasoning, 5.44 oz

    6.Sal's Creole Seasoning, 5.44 oz

    $4.93$5.48
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1/4 tsp

    On saleAisle: Aisle 4Also at 34 of 345 H-E-B stores

    Why it's paleo

    Ingredients are all whole-food, paleo-friendly: spices, salt, dehydrated vegetables, no grains or legumes.

    • Ingredients: Dehydrated Vegetables, Salt, Spices, Paprika, Natural Color, Lemon Oil
  7. Tony Chachere's More Spice Creole Seasoning, 30 oz

    7.Tony Chachere's More Spice Creole Seasoning, 30 oz

    $5.63$6.12
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1/4 tsp (1g)

    On saleAisle: Aisle 4Also at 49 of 345 H-E-B stores

    Why it's paleo

    All ingredients are whole spices, salt, and garlic; no grains, legumes, dairy, or refined sugar.

    • Ingredients: Salt, Red Pepper, Black Pepper, Chili Powder, Garlic
  8. Fresh Campari Tomatoes , 16 oz

    8.Fresh Campari Tomatoes , 16 oz

    $1.47$3.47
    Cals
    5
    Protein
    0g
    Carbs
    1g
    Fat
    0g

    per 32 g

    On saleAisle: In Produce, B6Also 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.
  9. Fresh Moon Drop Grapes, Avg. 2.5 lbs

    9.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, 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
  10. Central Market All Natural Sparkling Water, 16.9 oz

    10.Central Market All Natural Sparkling Water, 16.9 oz

    $0.75$1.50
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 bottle (500mL)

    On saleAisle: On the Left Edge of CheckoutAlso at 110 of 345 H-E-B stores

    Why it's paleo

    Product is single-ingredient carbonated water, compliant with paleo diet.

    • Carbonated Water

See all 1,311 paleo foods at S Port and Tarlton H-E-B

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

Download on theApp StoreGet it onGoogle Play

More at S Port and Tarlton 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,311 in the app