1,340 Paleo foods in stock at Whole Foods Market Henderson (Henderson, NV)

1,340 paleo foods were in stock at this Whole Foods Market on Aug 27, 2026, out of 8,994 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,340

  1. Stumptown, Cold Brew Coffee, 10.5 Fl Oz

    1.Stumptown, Cold Brew Coffee, 10.5 Fl Oz

    $3.99$5.49
    Cals
    5
    Protein
    1g
    Carbs
    0g
    Fat
    0g

    per 1 bottle (10.5 fl oz)

    On saleAisle: Aisle 15Also at 461 of 508 Whole Foods Market stores

    On sale here at $3.99. Regular price $5.49 at Whole Foods Market Las Vegas Blvd (5.9 mi away).

    Why it's paleo

    Product is listed as 'Paleo Friendly' on Haggen page and ingredients are whole-food based (water, coffee).

    • Paleo Friendly tag on Haggen page
    • Ingredients: Cold Brew Coffee (Water, Coffee)
  2. Palmini Linguine Pasta | Low-Carb Pasta, Low-Calorie Hearts of Palm Pasta | Keto, Gluten Free, Vegan, Non-GMO, Plant Based, Healthy Noodles | Seen on Shark Tank |(12 Ounce - Pack of 1)

    2.Palmini Linguine Pasta | Low-Carb Pasta, Low-Calorie Hearts of Palm Pasta | Keto, Gluten Free, Vegan, Non-GMO, Plant Based, Healthy Noodles | Seen on Shark Tank |(12 Ounce - Pack of 1)

    $3.74$4.99
    Cals
    20
    Protein
    2g
    Carbs
    4g
    Fat
    0g

    per 75.0 g

    On saleAisle: Aisle 12Also at 379 of 508 Whole Foods Market stores

    On sale here at $3.74. Regular price $4.99 at Whole Foods Market Las Vegas Blvd (5.9 mi away).

    Why it's paleo

    Ingredients are whole foods (hearts of palm) with no grains, legumes, dairy, or refined sugar; salt and citric acid are paleo-friendly.

    • Sliced Hearts of Palm, Water, Natural Sea Salt, Citric Acid
  3. Honey Mamas, Bar Cocao Nectar Coconut Organic, 2.5 Ounce

    3.Honey Mamas, Bar Cocao Nectar Coconut Organic, 2.5 Ounce

    $4.65$5.99
    Cals
    130
    Protein
    2g
    Carbs
    10g
    Fat
    10g

    per 1/3 bar (24g)

    On saleAisle: DairyAlso at 463 of 508 Whole Foods Market stores

    On sale here at $4.65. Regular price $5.99 at Whole Foods Market Las Vegas Blvd (5.9 mi away).

    Why it's paleo

    Product is labeled as Paleo and contains only whole food ingredients like honey, coconut, and cocoa.

    • Paleo
    • No refined sugar, gluten, dairy or soy
  4. Honey Mamas Chocolate Cake Fudge Bar, 2.5 OZ

    4.Honey Mamas Chocolate Cake Fudge Bar, 2.5 OZ

    $4.65$5.99
    Cals
    130
    Protein
    1g
    Carbs
    10g
    Fat
    10g

    per 1/3 bar (24g)

    On saleAisle: DairyAlso at 459 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole foods compliant with paleo diet: honey, coconut oil, cocoa, coconut, pecans, vanilla, salt.

    • Paleo
  5. Vital Farms Large Grade A Eggs, 12 Count

    5.Vital Farms Large Grade A Eggs, 12 Count

    $6.21$7.99
    Cals
    70
    Protein
    6g
    Carbs
    0g
    Fat
    5g

    per 1 egg (50g)

    On saleAisle: DairyAlso at 461 of 508 Whole Foods Market stores

    Why it's paleo

    Eggs are a permitted whole food on the paleo diet, providing animal protein from a natural source.

    • Ingredients: Eggs.
  6. Sir Kensington's Avocado Oil Mayonnaise 12 oz, Sandwich Spread, 1PK | For sandwiches, dips, dressings and simple meals; gluten-free; Non-GMO Project Verified; Avocado Oil; 12 oz.

    6.Sir Kensington's Avocado Oil Mayonnaise 12 oz, Sandwich Spread, 1PK | For sandwiches, dips, dressings and simple meals; gluten-free; Non-GMO Project Verified; Avocado Oil; 12 oz.

    $9.32$11.99
    Cals
    100
    Protein
    0g
    Carbs
    0g
    Fat
    11g

    per 1 tbsp (13g)

    On saleAisle: Aisle 23Also at 465 of 508 Whole Foods Market stores

    Why it's paleo

    Certified Paleo by the Paleo Diet Certified program.

    • Paleo Diet Certified
  7. Organic Everyday Extra Virgin Olive Oil, 16.9 Fl Oz

    7.Organic Everyday Extra Virgin Olive Oil, 16.9 Fl Oz

    $19.43$24.99
    Cals
    130
    Protein
    0g
    Carbs
    0g
    Fat
    14g

    per 33 ( )

    On saleAisle: Aisle 12Also at 473 of 508 Whole Foods Market stores

    Why it's paleo

    Single-ingredient olive oil fits paleo diet guidelines.

    • Ingredients: Olive Oil
  8. Equator Organic Espresso Roast Cold Brew Coffee, 8.5 fl oz

    8.Equator Organic Espresso Roast Cold Brew Coffee, 8.5 fl oz

    $3.88$4.99
    Cals
    11
    Protein
    0.8g
    Carbs
    2g
    Fat
    0g

    per 1 bottle (251 ml)

    On saleAisle: Aisle 15Also at 409 of 508 Whole Foods Market stores

    Why it's paleo

    Black coffee is allowed on a paleo diet.

    • Ingredients: only coffee and water
  9. Vital Farms Organic Pasture-Raised Hard-Boiled Eggs Resealable Bag, 6 Ct

    9.Vital Farms Organic Pasture-Raised Hard-Boiled Eggs Resealable Bag, 6 Ct

    $6.22$7.99
    Cals
    60
    Protein
    6g
    Carbs
    0g
    Fat
    4g

    per 1 egg (44g)

    On saleAisle: DairyAlso at 453 of 508 Whole Foods Market stores

    Why it's paleo

    Eggs are a whole food permitted on the paleo diet. No grains, legumes, dairy, or refined sugars present.

    • Medium hard boiled eggs
    • water
    • citric acid
  10. Stumptown Coffee Roasters, Coffee Cold Brew Concentrate 2X, 25.4 Ounce

    10.Stumptown Coffee Roasters, Coffee Cold Brew Concentrate 2X, 25.4 Ounce

    $10.99$13.99
    Cals
    5
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 6 fl oz

    On saleAisle: Aisle 15Also at 462 of 508 Whole Foods Market stores

    Why it's paleo

    Single ingredient (coffee) and water are paleo-compatible.

    • Ingredients: Cold Brew Coffee (Water, Coffee).

See all 1,340 paleo foods at Whole Foods Market Henderson

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

Download on theApp StoreGet it onGoogle Play

More at Whole Foods Market Henderson

Nearby Whole Foods Market 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,340 in the app