1,924 Paleo foods in stock at North Hills H-E-B (Austin, TX)

1,924 paleo foods were in stock at this H-E-B on Sep 15, 2026, out of 25,563 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,924

  1. Alessi Pine Nuts, 1.75 oz

    1.Alessi Pine Nuts, 1.75 oz

    $1.79$4.98
    Cals
    210
    Protein
    4.3g
    Carbs
    4.3g
    Fat
    20.4g

    per 4 Tbsp (30 g)

    On saleAisle: Aisle 5Also at 40 of 345 H-E-B stores

    On sale here at $1.79. Regular price $4.98 at Parmer and McNeil H-E-B (3 mi away).

    Why it's paleo

    Single ingredient (pine nuts) is a whole food suitable for paleo diet.

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

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

    $1.83$2.45
    Cals
    100
    Protein
    10g
    Carbs
    0g
    Fat
    7g

    per 1 stick (32 g)

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

    On sale here at $1.83. Regular price $2.45 at Far West H-E-B (3.2 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...
  3. Saratoga Still Natural Spring Water 6 pk Bottles, 16 oz

    3.Saratoga Still Natural Spring Water 6 pk Bottles, 16 oz

    $4.33$5.78
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 bottle (473 ml)

    On saleAisle: Aisle 11Also at 109 of 345 H-E-B stores

    On sale here at $4.33. Regular price $5.78 at Far West H-E-B (3.2 mi away).

    Why it's paleo

    Single ingredient (spring water), no grains, legumes, dairy, or refined sugar.

    • Spring Water
  4. H-E-B Bone-in Center Loin Pork Chops - Texas-Size Pack, Avg. 3.7 lbs

    4.H-E-B Bone-in Center Loin Pork Chops - Texas-Size Pack, Avg. 3.7 lbs

    $9.14$10.32
    Cals
    150
    Protein
    26.5g
    Carbs
    1.1g
    Fat
    4.4g

    per 4 oz (112g)

    On saleAisle: In MarketAlso at 287 of 345 H-E-B stores

    Why it's paleo

    Product is 100% pork with no additives, grains, or dairy, fitting a paleo diet.

    • ingredients: Pork
  5. Fresh Moon Drop Grapes, Avg. 2.5 lbs

    5.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, B5Also 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
  6. Fresh Acorn Squash, Avg. 1.67 lbs

    6.Fresh Acorn Squash, Avg. 1.67 lbs

    $1.45$2.57
    Cals
    115
    Protein
    2.3g
    Carbs
    30g
    Fat
    0.3g

    per 1 cup cubed (205g)

    On saleAisle: In ProduceAlso at 284 of 345 H-E-B stores

    Why it's paleo

    Whole, unprocessed vegetable; compliant with Paleo diet guidelines (no grains, legumes, dairy, or refined sugar).

    • Acorn squash is a whole food
  7. Fresh Campari Tomatoes , 16 oz

    7.Fresh Campari Tomatoes , 16 oz

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

    per 32 g

    On saleAisle: In Produce, A20Also 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.
  8. Fresh Large Navel Orange, Avg. 0.62 lb

    8.Fresh Large Navel Orange, Avg. 0.62 lb

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

    per 1 orange (281g)

    On saleAisle: In ProduceAlso at 334 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
  9. H-E-B Beef Top Sirloin Steak Value Pack, USDA Choice, Avg. 2.75 lbs

    9.H-E-B Beef Top Sirloin Steak Value Pack, USDA Choice, Avg. 2.75 lbs

    $19.22$31.60
    Cals
    150
    Protein
    26g
    Carbs
    0g
    Fat
    5g

    per 4 oz (113g)

    On saleAisle: In Meat Market on the Left Wall, B4Also at 171 of 345 H-E-B stores

    Why it's paleo

    Single-ingredient whole food meat, no grains, legumes, or dairy.

    • Ingredients: Beef
  10. H-E-B Beef Top Sirloin Steak USDA Choice, Avg. 1.5 lbs

    10.H-E-B Beef Top Sirloin Steak USDA Choice, Avg. 1.5 lbs

    $11.24$17.99
    Cals
    150
    Protein
    26g
    Carbs
    0g
    Fat
    5g

    per 1 serving (4 oz, 113g)

    On saleAisle: In Meat Market on the Left Wall, B4Also at 105 of 345 H-E-B stores

    Why it's paleo

    Single-ingredient beef with no grains, dairy, legumes, or refined sugar, fitting paleo diet.

    • Ingredients: Beef

See all 1,924 paleo foods at North Hills H-E-B

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

Download on theApp StoreGet it onGoogle Play

More at North Hills 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,924 in the app