Paleo foods at H-E-B

4,227 paleo foods are in stock somewhere across the 345 H-E-B stores we track. The list below is chain-wide; the store pages further down show what your store has, with aisle and price at that 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 4,227

  1. Hill Country Fare Boneless Skinless Chicken Tenders Frozen, 48 oz

    1.Hill Country Fare Boneless Skinless Chicken Tenders Frozen, 48 oz

    Cals
    100
    Protein
    22g
    Carbs
    2g
    Fat
    0.5g

    per 4 oz (112g)

    $9.79 · in stock at 3 of 345 stores

    Protein for the money · 27.2 g per $

    Why it's paleo

    Single ingredient whole food: chicken; no grains, legumes, dairy, or additives.

    • Ingredients: Boneless skinless chicken breast
  2. Great Catch Frozen Boneless Skinless Tilapia Fillets, 32 oz

    2.Great Catch Frozen Boneless Skinless Tilapia Fillets, 32 oz

    Cals
    110
    Protein
    23g
    Carbs
    0g
    Fat
    2g

    per 4 oz (113g)

    $7.86 – $9.27 · in stock at 310 of 345 stores

    Protein for the money · 20.7 g per $

    Why it's paleo

    Single ingredient tilapia fits paleo diet guidelines.

    • TILAPIA
  3. Hill Country Fare Frozen Uncooked Boneless Chicken Breasts, 3 lb bag

    3.Hill Country Fare Frozen Uncooked Boneless Chicken Breasts, 3 lb bag

    Cals
    110
    Protein
    22g
    Carbs
    0g
    Fat
    2.5g

    per 4 oz (112g)

    $8.99 – $9.47 · in stock at 331 of 345 stores

    Protein for the money · 28.6 g per $

    Why it's paleo

    Single-ingredient raw chicken breast with no grains, legumes, dairy, soy, or refined sugar.

    • Ingredients: boneless, skinless chicken breast
    • Total Carbohydrate 0g
  4. Sager Creek Farms Boneless Skinless Chicken Breasts, 48 oz

    4.Sager Creek Farms Boneless Skinless Chicken Breasts, 48 oz

    Cals
    110
    Protein
    20g
    Carbs
    1g
    Fat
    3g

    per 4 oz (112g)

    $6.15 – $7.10 · in stock at 13 of 345 stores

    Protein for the money · 35.6 g per $

    Why it's paleo

    Plain chicken breast is a whole food and paleo-compatible.

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

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

    Cals
    100
    Protein
    23g
    Carbs
    0g
    Fat
    0.5g

    per 1 can drained (113g)

    $1.18 – $1.20 · in stock at 342 of 345 stores

    Protein for the money · 19.5 g per $

    Why it's paleo

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

    • light tuna
    • water
    • salt
  6. Riverence Whole Rainbow Trout, 32 oz

    6.Riverence Whole Rainbow Trout, 32 oz

    Cals
    130
    Protein
    20g
    Carbs
    0g
    Fat
    6g

    per 1 serving (113g)

    $7.97 · in stock at 80 of 345 stores

    Protein for the money · 20.1 g per $

    Why it's paleo

    Single-ingredient whole animal food, compatible with paleo diet.

    • Rainbow Trout
  7. Hill Country Fare Frozen Uncooked Boneless Chicken Breasts -Texas-Size Pack, 5 lb bag

    7.Hill Country Fare Frozen Uncooked Boneless Chicken Breasts -Texas-Size Pack, 5 lb bag

    Cals
    135
    Protein
    25.6g
    Carbs
    0g
    Fat
    2.8g

    per 4 oz (112g)

    $14.69 · in stock at 221 of 345 stores

    Protein for the money · 35.4 g per $

    Why it's paleo

    Single-ingredient raw poultry containing no grains, legumes, dairy, soy, or refined sugar.

    • ingredients: boneless, skinless chicken breast
  8. Moontail Frozen Tilapia Fish Fillets, 64 oz, 4 lb bag

    8.Moontail Frozen Tilapia Fish Fillets, 64 oz, 4 lb bag

    Cals
    90
    Protein
    20g
    Carbs
    0g
    Fat
    2g

    per 1 fillet (113g)

    $17.47 – $19.68 · in stock at 254 of 345 stores

    Protein for the money · 18.2 g per $

    Why it's paleo

    Single ingredient: fish, which is paleo-friendly.

    • Ingredients: Tilapia
  9. Aunt Bessie's Pork Stomachs Hog Maws, 48 oz

    9.Aunt Bessie's Pork Stomachs Hog Maws, 48 oz

    Cals
    170
    Protein
    28g
    Carbs
    0g
    Fat
    6g

    per 4 oz (113g)

    $9.99 · in stock at 33 of 345 stores

    Protein for the money · 33.6 g per $

    Why it's paleo

    The product is a single-ingredient (pork stomachs) whole food, minimally processed, and free from grains, legumes, dairy, and refined sugars, aligning with Paleo guidelines.

    • ingredients: Pork stomachs
    • product is hand selected, trimmed, washed
  10. Fresh Chicken Livers, 1.25 lb

    10.Fresh Chicken Livers, 1.25 lb

    Cals
    120
    Protein
    19g
    Carbs
    0g
    Fat
    5g

    per 4 oz (112 g)

    $1.96 – $2.19 · in stock at 331 of 345 stores

    Protein for the money · 48.1 g per $

    Why it's paleo

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

    • Ingredients: Chicken Livers.

Find paleo foods at your H-E-B in the Fitnibz app

4,217 more, with live stock, aisle and price when available.

Download on theApp Store
Get it onGoogle Play

Other labels at H-E-B

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.