1,469 Paleo foods in stock at Whole Foods Market Upper East Side (New York, NY)

1,469 paleo foods were in stock at this Whole Foods Market on Aug 26, 2026, out of 10,057 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 4 of 1,469

  1. Stumptown, Cold Brew Coffee, 10.5 Fl Oz

    1.Stumptown, Cold Brew Coffee, 10.5 Fl Oz

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

    per 1 bottle (10.5 fl oz)

    On saleAisle: Prepared FoodsAlso at 477 of 523 Whole Foods Market stores

    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)
    Check it at your store in the app →
  2. Stumptown Coffee Roasters, Coffee Nitro Cold Brew Hair Bender, 10.3 Fl Oz

    2.Stumptown Coffee Roasters, Coffee Nitro Cold Brew Hair Bender, 10.3 Fl Oz

    $4.29$5.99
    Cals
    20
    Protein
    1g
    Carbs
    3g
    Fat
    0g

    per 1 can (10.3 fl oz)

    On saleAisle: Prepared FoodsAlso at 481 of 523 Whole Foods Market stores

    Why it's paleo

    Retailer labels product as paleo-friendly; ingredients are whole coffee and water.

    • Paleo Friendly on product page
    Check it at your store in the app →
  3. Stumptown Coffee Roasters Original Cold Brew Can, 7.5 Fl Oz

    3.Stumptown Coffee Roasters Original Cold Brew Can, 7.5 Fl Oz

    $3.99$5.49
    Cals
    3.6
    Protein
    0.7g
    Carbs
    0g
    Fat
    0g

    per 1 can (7.5 fl oz)

    On saleAisle: Prepared FoodsAlso at 428 of 523 Whole Foods Market stores

    Why it's paleo

    Plain black coffee is considered Paleo-friendly as it is a simple beverage from a plant source with no added sugars, grains, legumes, or dairy.

    • Cold Brew Coffee (Water, Coffee)
    • Total Sugars 0g
    Check it at your store in the app →
  4. La Colombe Unsweet Light Roast Cold Brew Coffee, 48 oz

    4.La Colombe Unsweet Light Roast Cold Brew Coffee, 48 oz

    $5.58$7.49
    Cals
    15
    Protein
    1g
    Carbs
    3g
    Fat
    0g

    per 12.00 fl oz

    On saleAisle: DairyAlso at 478 of 523 Whole Foods Market stores

    Why it's paleo

    Product contains only water and coffee, which are allowed on paleo.

    • Ingredients: Cold Brew Coffee (Water, Coffee)
    Check it at your store in the app →

See all 1,469 paleo foods at Whole Foods Market Upper East Side

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

Download on theApp Store
Get it onGoogle Play

More at Whole Foods Market Upper East Side

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