Paleo foods at H-E-B

4,168 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,168

  1. H-E-B Frozen Blueberries, 16 oz

    1.H-E-B Frozen Blueberries, 16 oz

    Cals
    70
    Protein
    0g
    Carbs
    17g
    Fat
    1g

    per 1 cup (140g)

    $2.53 – $3.12 · in stock at 345 of 345 stores

    Why it's paleo

    Blueberries are a whole fruit consistent with paleo diet.

    • Blueberries
  2. Hill Country Fare Diced Mild Green Chiles, 4 oz

    2.Hill Country Fare Diced Mild Green Chiles, 4 oz

    Cals
    5
    Protein
    0g
    Carbs
    1g
    Fat
    0g

    per 2 Tbsp (30g)

    $0.85 – $1.36 · in stock at 345 of 345 stores

    Why it's paleo

    Ingredients are paleo-friendly: whole food chiles with minimal additives.

    • green chile peppers first ingredient
  3. Hill Country Fare Diced Mild Green Chiles, 7 oz

    3.Hill Country Fare Diced Mild Green Chiles, 7 oz

    Cals
    5
    Protein
    0g
    Carbs
    1g
    Fat
    0g

    per 2 Tbsp (30g)

    $1.88 · in stock at 345 of 345 stores

    Why it's paleo

    Ingredients are whole foods (green chile peppers) and salt, with no grains, legumes, dairy, or refined sugar.

    • Ingredients: GREEN CHILE PEPPERS, WATER, CONTAINS LESS THAN 2% OF: CALCIUM CHLORIDE, CITRIC ACID, SALT.
  4. H-E-B Petite Diced Tomatoes, 14.5 oz

    4.H-E-B Petite Diced Tomatoes, 14.5 oz

    Cals
    25
    Protein
    1g
    Carbs
    5g
    Fat
    0g

    per 1/2 cup (122g)

    $1.08 · in stock at 345 of 345 stores

    Why it's paleo

    Tomatoes, salt, and citric acid are paleo-friendly; no grains, legumes, or dairy.

    • Ingredients: Tomatoes, Salt, Citric Acid
    • Serving size: 1/2 cup (122g)
  5. H-E-B Ode to Olives Large Ripe Pitted Black Olives, 6 oz

    5.H-E-B Ode to Olives Large Ripe Pitted Black Olives, 6 oz

    Cals
    25
    Protein
    0g
    Carbs
    1g
    Fat
    2g

    per 4 olives (15g)

    $1.59 – $2.08 · in stock at 345 of 345 stores

    Why it's paleo

    Single whole food ingredient with no grains, dairy, or legumes.

    • Ripe Olives, Water, Sea Salt, Ferrous Gluconate
  6. Louisiana Original Hot Sauce, 6 oz

    6.Louisiana Original Hot Sauce, 6 oz

    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 tsp (5mL)

    $1.52 – $1.82 · in stock at 345 of 345 stores

    Why it's paleo

    Ingredients (peppers, vinegar, salt) are all paleo-approved whole foods.

    • Aged Peppers, Distilled Vinegar, Salt
  7. Hill Country Fare Sliced Almonds, 5 oz

    7.Hill Country Fare Sliced Almonds, 5 oz

    Cals
    170
    Protein
    6g
    Carbs
    6g
    Fat
    14g

    per 1 oz (28g/about 1/4 cup)

    $2.38 – $2.98 · in stock at 345 of 345 stores

    Why it's paleo

    Single-ingredient whole nut, suitable for paleo diet.

    • Almonds
  8. Hill Country Fare Pecan Pieces, 2 oz

    8.Hill Country Fare Pecan Pieces, 2 oz

    Cals
    200
    Protein
    3g
    Carbs
    4g
    Fat
    20g

    per 1/4 cup (28g)

    $2.00 · in stock at 345 of 345 stores

    Why it's paleo

    Pecans are a whole food nut permitted on the paleo diet; no grains, dairy, or legumes.

    • ingredients: Pecans
  9. Starbucks Breakfast Blend Medium Roast Single Serve Coffee K Cups, 10 ct

    9.Starbucks Breakfast Blend Medium Roast Single Serve Coffee K Cups, 10 ct

    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 pod (makes 8 fl oz)

    $11.48 · in stock at 345 of 345 stores

    Why it's paleo

    Single-ingredient coffee is a whole food allowed on the paleo diet.

    • 100% arabica coffee
  10. CAFE Olé by H-E-B Houston Blend Medium Roast Ground Coffee, 12 oz

    10.CAFE Olé by H-E-B Houston Blend Medium Roast Ground Coffee, 12 oz

    Cals
    2
    Protein
    0.3g
    Carbs
    0g
    Fat
    0.1g

    per 2 tbsp (10g)

    $8.98 · in stock at 345 of 345 stores

    Why it's paleo

    Coffee beans are a whole food permitted on paleo diet.

    • 100% Arabica coffee

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

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

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.