1,432 Paleo foods in stock at Whole Foods Market East 57th Street (New York, NY)
1,432 paleo foods were in stock at this Whole Foods Market on Aug 26, 2026, out of 9,477 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,432
1.Solely, Organic Mango Blueberry Fruit Jerky, 0.8 Ounce
$1.57$2.29- Cals
- 70
- Protein
- 0g
- Carbs
- 16g
- Fat
- 0g
per 1 strip (23g)
On saleAisle: Prepared FoodsAlso at 447 of 508 Whole Foods Market storesOn sale here at $1.57. Regular price $2.29 at Whole Foods Market Columbus Circle (1 mi away).
Why it's paleo
Whole fruit ingredients with no grains, legumes, dairy, or refined sugar.
- Organic Mango, Organic Blueberries
2.Wandering Bear Extra Strong Organic Cold Brew Coffee, Straight Black, 32 fl oz, 1 pack - Smooth, Organic, Unsweetened, Shelf-Stable, and Ready to Drink & Vegan Cold Brew.
$8.99$12.49- Cals
- 10
- Protein
- 1g
- Carbs
- 2g
- Fat
- 0g
per 6 fl oz (180ml)
On saleAisle: ProduceAlso at 218 of 508 Whole Foods Market storesOn sale here at $8.99. Regular price $12.49 at Whole Foods Market Bryant Park (1 mi away).
Why it's paleo
Only water and coffee, both paleo-compliant.
- Filtered Water, Organic Coffee
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: BakeryAlso at 416 of 508 Whole Foods Market storesOn sale here at $3.99. Regular price $4.99 at Whole Foods Market Bryant Park (1 mi away).
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
4.Organic Chocolate Coconut Smoothie, 10 Fl Oz Bottle
$3.89$5.19- Cals
- 120
- Protein
- 2g
- Carbs
- 22g
- Fat
- 4.5g
per 1 bottle
On saleAisle: Aisle 1Also at 465 of 508 Whole Foods Market storesWhy it's paleo
Made from whole food ingredients: coconut, cocoa, salt. No grains, legumes, dairy, or refined sugar.
- Organic Coconut Water, Organic Coconut Meat, Organic Dutched Cocoa Powder, Sea Salt
5.Stumptown Coffee Roasters, Coffee Cold Brew Concentrate 2X, 25.4 Ounce
$10.99$14.49- Cals
- 5
- Protein
- 0g
- Carbs
- 0g
- Fat
- 0g
per 6 fl oz
On saleAisle: Aisle 1Also at 462 of 508 Whole Foods Market storesWhy it's paleo
Single ingredient (coffee) and water are paleo-compatible.
- Ingredients: Cold Brew Coffee (Water, Coffee).
6.Peter Rabbit Organics Baby Raspberry Banana Blueberry, 4 oz
$1.92$2.49- Cals
- 100
- Protein
- 2g
- Carbs
- 23g
- Fat
- 0g
per 1 Pouch (4oz/ 113g)
On saleAisle: Aisle 2Also at 404 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are all whole-food produce (fruit purees and lemon juice) with no grains, legumes, dairy, or refined sugar.
- 100% USDA Certified Organic fruit
- No sugar, salt or preservatives added
7.Peter Rabbit Organics Baby Kale Broccoli Mango, 4.40 oz- Packaging may vary
$1.92$2.49- Cals
- 90
- Protein
- 2g
- Carbs
- 18g
- Fat
- 0.5g
per 1 pouch (4.4oz / 125g)
On saleAisle: Aisle 2Also at 389 of 508 Whole Foods Market storesWhy it's paleo
Contains only fruit and vegetable purees and lemon juice; no grains, legumes, dairy, soy, or refined sugar.
- ORGANIC BANANA PUREE, ORGANIC MANGO PUREE, ORGANIC BROCCOLI PUREE, ORGANIC KALE PUREE, ORGANIC LEMON JUICE CONCENTRATE
8.365 by Whole Foods Market Organic Pear Peach Strawberry Baby Food Sgl, 4 OZ
$1.23$1.59- Cals
- 60
- Protein
- 0g
- Carbs
- 15g
- Fat
- 0g
per 1 pouch (113g)
On saleAisle: Aisle 2Also at 300 of 508 Whole Foods Market storesWhy it's paleo
Composed solely of fruit purees and lemon juice, with no grains, legumes, dairy, soy, or refined sugar.
- ORGANIC PEAR PUREE, ORGANIC PEACH PUREE, ORGANIC STRAWBERRY PUREE, ORGANIC LEMON JUICE CONCENTRATE.
9.365 by Whole Foods Market Organic Apple Sweet Potato Baby Food Sgl, 4 OZ
$1.23$1.59- Cals
- 60
- Protein
- 1g
- Carbs
- 15g
- Fat
- 0g
per 1 pouch (113g)
On saleAisle: Aisle 2Also at 250 of 508 Whole Foods Market storesWhy it's paleo
Contains only fruit, vegetable, and lemon juice; no grains, legumes, dairy, soy, or refined sugar.
- ORGANIC APPLE PUREE, ORGANIC SWEET POTATO PUREE, ORGANIC LEMON JUICE CONCENTRATE
10.Babylife Organics Stage 2 - Apple, Carrot, Spinach & Kale, 3.5 Ounce Pouch (1 Pack) - Heavy Metal Safe, Organic Baby Food
$2.29$2.96- Cals
- 45
- Protein
- 1g
- Carbs
- 10g
- Fat
- 0g
per 1 pouch (99g)
On saleAisle: Aisle 2Also at 344 of 508 Whole Foods Market storesWhy it's paleo
Contains only whole fruits and vegetables (apple, carrot, spinach, kale) plus lemon juice, with no grains, legumes, dairy, soy, or refined sugar.
- Organic Apple, Organic Carrot, Organic Spinach, Organic Kale, Organic Lemon Juice.
See all 1,432 paleo foods at Whole Foods Market East 57th Street
1,422 more, with live stock, aisle and price when available.
More at Whole Foods Market East 57th Street
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.