1,934 Paleo foods in stock at Sienna Market H-E-B (Missouri City, TX)

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

  1. Philly Seafood Raw Texas White Shrimp, Farm Raised, 36-50 ct, 16 oz

    1.Philly Seafood Raw Texas White Shrimp, Farm Raised, 36-50 ct, 16 oz

    $6.27$8.97
    Cals
    120
    Protein
    23g
    Carbs
    1g
    Fat
    2g

    per 4 oz (113g)

    On saleAisle: In Seafood on the Right Wall, B18Also at 311 of 345 H-E-B stores

    On sale here at $6.27. Regular price $8.97 at Lake Colony H-E-B (4 mi away).

    Why it's paleo

    Ingredients are whole foods: shrimp, water, salt. No grains, legumes, dairy, or refined sugars.

    • Shrimp, Water, Salt
  2. Fresh Green Bartlett Pear, Avg. 0.5 lb

    2.Fresh Green Bartlett Pear, Avg. 0.5 lb

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

    per 1 medium pear (166g)

    On saleAisle: In Produce, B6Also 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
  3. H-E-B Fresh Honeycrisp Apples, 3 lb bag

    3.H-E-B Fresh Honeycrisp Apples, 3 lb bag

    $3.28$7.57
    Cals
    120
    Protein
    0g
    Carbs
    32g
    Fat
    0g

    per 1 apple (231g)

    On saleAisle: In Produce with the ApplesAlso at 268 of 345 H-E-B stores

    Why it's paleo

    Apples are a whole fruit, compliant with paleo diet.

    • Whole fruit
  4. Fresh Large Navel Orange, Avg. 0.62 lb

    4.Fresh Large Navel Orange, Avg. 0.62 lb

    $0.46$1.03
    Cals
    126
    Protein
    2.3g
    Carbs
    32g
    Fat
    0.4g

    per 1 orange (281g)

    On saleAisle: In Produce, B9Also at 335 of 345 H-E-B stores

    Why it's paleo

    The product is a whole fruit with no grains, legumes, dairy, or refined sugar.

    • Ingredients: Orange
  5. H-E-B Shaved Chicken Breast, 16 oz

    5.H-E-B Shaved Chicken Breast, 16 oz

    $6.99
    Cals
    120
    Protein
    22g
    Carbs
    0g
    Fat
    2.5g

    per 4 oz (112g)

    Aisle: In MarketAlso at 214 of 345 H-E-B stores

    Why it's paleo

    Chicken breast is a whole food permitted on paleo diet.

    • Primary ingredient: chicken breast
  6. H-E-B Reduced Sodium Chunk Light Tuna in Water, 5 oz

    6.H-E-B Reduced Sodium Chunk Light Tuna in Water, 5 oz

    $1.18
    Cals
    100
    Protein
    23g
    Carbs
    0g
    Fat
    0.5g

    per 1 can drained (113g)

    Protein for the money · 19.5 g per $Aisle: Aisle 7, A19Also at 342 of 345 H-E-B stores

    Why it's paleo

    Ingredients are whole-foods compliant: light tuna, water, salt.

    • light tuna
    • water
    • salt
  7. Fresh Chicken Livers, 1.25 lb

    7.Fresh Chicken Livers, 1.25 lb

    $1.96
    Cals
    120
    Protein
    19g
    Carbs
    0g
    Fat
    5g

    per 4 oz (112 g)

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

    Why it's paleo

    Single ingredient (chicken livers) with no additives, grains, legumes, dairy, or refined sugars.

    • Ingredients: Chicken Livers.
  8. Hill Country Fare Ground Beef, 93% Lean, 1 lb

    8.Hill Country Fare Ground Beef, 93% Lean, 1 lb

    $7.39
    Cals
    170
    Protein
    23g
    Carbs
    0g
    Fat
    8g

    per 4 oz (112g)

    Aisle: In Meat Market on the Right Wall, B10Also at 338 of 345 H-E-B stores

    Why it's paleo

    Single-ingredient meat product with no additives, grains, or legumes.

    • Ingredients: Beef
  9. H-E-B Natural Ground Bison, 1 lb

    9.H-E-B Natural Ground Bison, 1 lb

    $12.99
    Cals
    200
    Protein
    24g
    Carbs
    0g
    Fat
    11g

    per 4 oz (113g)

    Aisle: In Meat Market on the Right Wall, B5Also at 252 of 345 H-E-B stores

    Why it's paleo

    Bison is a single-ingredient meat, compliant with Paleo diet.

    • ingredients: Ground Bison
  10. Jennie-O Ground Turkey, 93% Lean, 48 oz

    10.Jennie-O Ground Turkey, 93% Lean, 48 oz

    $15.92
    Cals
    170
    Protein
    22g
    Carbs
    0g
    Fat
    8g

    per 4 oz (112g)

    Protein for the money · 16.6 g per $Aisle: In Meat Market on the Right Wall, B9Also at 283 of 345 H-E-B stores

    Why it's paleo

    Ingredients are limited to turkey and rosemary extract, both paleo-compliant.

    • Turkey, Rosemary Extract

See all 1,934 paleo foods at Sienna Market H-E-B

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

Download on theApp Store
Get it onGoogle Play

More at Sienna 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.