1,673 Paleo foods in stock at Whole Foods Market Chelsea (New York, NY)

1,673 paleo foods were in stock at this Whole Foods Market on Aug 26, 2026, out of 11,406 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,673

  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: Prepared FoodsAlso at 461 of 508 Whole Foods Market stores

    On sale here at $3.99. Regular price $5.99 at Whole Foods Market NoMad (0.5 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. Honey Mamas, Bar Cocao Nectar Coconut Organic, 2.5 Ounce

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

    $4.41$5.69
    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.41. Regular price $6.49 at Whole Foods Market NoMad (0.5 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
  3. Honey Mamas Chocolate Cake Fudge Bar, 2.5 OZ

    3.Honey Mamas Chocolate Cake Fudge Bar, 2.5 OZ

    $4.41$5.69
    Cals
    130
    Protein
    1g
    Carbs
    10g
    Fat
    10g

    per 1/3 bar (24g)

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

    On sale here at $4.41. Regular price $6.49 at Whole Foods Market NoMad (0.5 mi away).

    Why it's paleo

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

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

    4.Vital Farms Large Grade A Eggs, 12 Count

    $5.73$7.39
    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.
  5. Vital Farms Organic Pasture-Raised Hard-Boiled Eggs Resealable Bag, 6 Ct

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

    $6.20$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
  6. Lucini Everyday Balsamic Vinegar of Modena

    6.Lucini Everyday Balsamic Vinegar of Modena

    $5.82$7.49
    Cals
    15
    Protein
    0g
    Carbs
    3g
    Fat
    0g

    per 1 tbsp (15ml)

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

    Why it's paleo

    Product is certified Paleo on the brand's official page.

    • Paleo Certified
  7. 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.

    7.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.

    $8.54$10.99
    Cals
    100
    Protein
    0g
    Carbs
    0g
    Fat
    11g

    per 1 tbsp (13g)

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

    Why it's paleo

    Certified Paleo by the Paleo Diet Certified program.

    • Paleo Diet Certified
  8. Lucini Riserva Balsamic Vinegar I.G.P, 8.5 oz

    8.Lucini Riserva Balsamic Vinegar I.G.P, 8.5 oz

    $9.94$12.79
    Cals
    14
    Protein
    0.1g
    Carbs
    2.7g
    Fat
    0g

    per 1 tbsp (15 mL)

    On saleAisle: Aisle 3Also at 463 of 508 Whole Foods Market stores

    Why it's paleo

    Simple whole-food ingredients (wine vinegar and grape must) with no grains, legumes, or dairy.

    • Paleo Friendly tag
    • Ingredients: Wine vinegar, concentrated grape must
  9. Equator Organic Espresso Roast Cold Brew Coffee, 8.5 fl oz

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

    $3.49$4.49
    Cals
    11
    Protein
    0.8g
    Carbs
    2g
    Fat
    0g

    per 1 bottle (251 ml)

    On saleAisle: Prepared FoodsAlso 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
  10. Organic Everyday Extra Virgin Olive Oil, 16.9 Fl Oz

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

    $18.65$23.99
    Cals
    130
    Protein
    0g
    Carbs
    0g
    Fat
    14g

    per 33 ( )

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

    Why it's paleo

    Single-ingredient olive oil fits paleo diet guidelines.

    • Ingredients: Olive Oil

See all 1,673 paleo foods at Whole Foods Market Chelsea

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

Download on theApp StoreGet it onGoogle Play

More at Whole Foods Market Chelsea

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,673 in the app