1,513 Paleo foods in stock at Whole Foods Market Upper West Side (New York, NY)
1,513 paleo foods were in stock at this Whole Foods Market on Aug 26, 2026, out of 10,135 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,513
1.Ella's Flats Sesame Crisp, 4.8 OZ
$5.77$7.99- Cals
- 180
- Protein
- 8g
- Carbs
- 4g
- Fat
- 14g
per 3 flats (28g)
On saleAisle: Aisle 8Also at 455 of 508 Whole Foods Market storesOn sale here at $5.77. Regular price $8.29 at Whole Foods Market Columbus Circle (2 mi away).
Why it's paleo
All seed-based with no grains, dairy, legumes, or refined sugar; labeled paleo.
- Paleo
2.Ella's Flats, Crisps Everything All Seed Savory, 6 Ounce
$5.77$7.99- Cals
- 170
- Protein
- 7g
- Carbs
- 5g
- Fat
- 14g
per 3 flats (28g)
On saleAisle: Aisle 8Also at 461 of 508 Whole Foods Market storesOn sale here at $5.77. Regular price $8.29 at Whole Foods Market Columbus Circle (2 mi away).
Why it's paleo
All ingredients are paleo-friendly: seeds, psyllium, garlic, onion, salt.
- Sunflower Seeds, Pumpkin Seeds, Flax Seed, Sesame Seeds, Black Sesame Seeds, Poppy Seeds, Psyllium, Garlic, Onion, Pink Himalayan Salt
3.Palmini Angel Hair Pasta | Low-Carb, Low-Calorie Hearts of Palm Pasta | Keto, Gluten Free, Vegan, Non-GMO | As seen on Shark Tank | (12 Ounce Pouch-Pack of 1)
$3.36$4.49- Cals
- 20
- Protein
- 1g
- Carbs
- 4g
- Fat
- 0g
per (75g)
On saleAisle: Aisle 9Also at 367 of 508 Whole Foods Market storesOn sale here at $3.36. Regular price $4.79 at Whole Foods Market NoMad (3.6 mi away).
Why it's paleo
Single-ingredient whole food (hearts of palm) with water, salt, and citric acid; no grains, legumes, or dairy.
- Ingredients: Water, Salt, Sliced Hearts Of Palm, Citric Acid.
4.Lil' Gourmets Organic American-Inspired Ruby Red Beet & Apple, 3.5 OZ
$2.70$3.49- Cals
- 45
- Protein
- 1g
- Carbs
- 10g
- Fat
- 0g
per 1 container 3.5oz (99g)
On saleAisle: Aisle 15Also at 350 of 508 Whole Foods Market storesWhy it's paleo
Only whole foods from permitted categories: fruits, vegetables, spices.
- Organic Beet, Organic Apple, Organic Lemon Juice, Organic Cinnamon, Organic Ginger
5.ONCE UPON A FARM Pouch Pineapple Guava Blend, 3.2 OZ
$3.01$3.89- Cals
- 70
- Protein
- 1g
- Carbs
- 17g
- Fat
- 0g
per 1 pouch (3.2 oz)
On saleAisle: DairyAlso at 347 of 508 Whole Foods Market storesWhy it's paleo
Whole fruits and ginger align with Paleo diet principles; no grains, legumes, or processed additives.
- simple fruit and ginger blend
6.Cauli Rice - Fullgreen - Low Carb Riced Cauliflower (Cauliflower, 1 Count)
$4.41$5.69- Cals
- 35
- Protein
- 2.8g
- Carbs
- 6g
- Fat
- 0.4g
per 1 pouch (140g)
On saleAisle: Aisle 8Also at 352 of 508 Whole Foods Market storesWhy it's paleo
Single-ingredient whole food (cauliflower) fits paleo dietary guidelines.
- Ingredients: Cauliflower (100%)
7.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 storesWhy it's paleo
Ingredients are whole foods compliant with paleo diet: honey, coconut oil, cocoa, coconut, pecans, vanilla, salt.
- Paleo
8.Once Upon a Farm Organic Pear with Ginger Baby Fruit Blend Sgl, 3.2 OZ
$2.55$3.29- Cals
- 50
- Protein
- 0g
- Carbs
- 14g
- Fat
- 0g
per 1 pouch (91g)
On saleAisle: DairyAlso at 390 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are whole fruits and spice, compatible with paleo diet; product is labeled Paleo on retailer page.
- Paleo tag on Fairway page
9.Once Upon a Farm Organic Apple & Blueberry Baby Fruit Blend Sgl, 3.2 OZ
$2.55$3.29- Cals
- 45
- Protein
- 1g
- Carbs
- 12g
- Fat
- 0g
per 1 pouch (91g)
On saleAisle: DairyAlso at 370 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are whole, unprocessed fruits: organic apple and organic blueberry. No grains, legumes, dairy, or refined sugar.
- Organic Apple
- Organic Blueberry
10.Once Upon a Farm Organic Mango Baby Fruit Blend Sgl, 3.2 OZ
$2.55$3.29- Cals
- 50
- Protein
- 1g
- Carbs
- 14g
- Fat
- 0g
per 1 pouch (91g)
On saleAisle: DairyAlso at 385 of 508 Whole Foods Market storesWhy it's paleo
Single-ingredient fruit puree is compliant with paleo diet.
- Ingredients: Organic Mango
See all 1,513 paleo foods at Whole Foods Market Upper West Side
1,503 more, with live stock, aisle and price when available.
More at Whole Foods Market Upper West 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.