1,286 Paleo foods in stock at Whole Foods Market Westbury (Garden City, NY)
1,286 paleo foods were in stock at this Whole Foods Market on Aug 26, 2026, out of 7,834 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,286

1.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$11.99- Cals
- 10
- Protein
- 1g
- Carbs
- 2g
- Fat
- 0g
per 6 fl oz (180ml)
On saleAisle: Aisle 9Also at 218 of 508 Whole Foods Market storesOn sale here at $8.99. Regular price $11.99 at Whole Foods Market Manhasset (5 mi away).
Why it's paleo
Only water and coffee, both paleo-compliant.
- Filtered Water, Organic Coffee

2.Happy Baby Organic Stage 1 Sweet Potatoes, 4 OZ
$1.30$1.69- Cals
- 60
- Protein
- 1g
- Carbs
- 14g
- Fat
- 0g
per 1 jar (113g)
On saleAisle: Aisle 5Also at 386 of 508 Whole Foods Market storesOn sale here at $1.30. Regular price $1.79 at Whole Foods Market Manhasset (5 mi away).
Why it's paleo
Contains only sweet potato puree and water, which are whole-food paleo-compliant ingredients with no grains, legumes, dairy, or refined sugar.
- Organic Sweet Potato Puree, Water.

3.Once Upon a Farm Organic Apple & Blueberry Baby Fruit Blend Sgl, 3.2 OZ
$2.62$3.39- Cals
- 45
- Protein
- 1g
- Carbs
- 12g
- Fat
- 0g
per 1 pouch (91g)
On saleAisle: Aisle 5Also at 370 of 508 Whole Foods Market storesOn sale here at $2.62. Regular price $3.39 at Whole Foods Market Manhasset (5 mi away).
Why it's paleo
Ingredients are whole, unprocessed fruits: organic apple and organic blueberry. No grains, legumes, dairy, or refined sugar.
- Organic Apple
- Organic Blueberry

4.Once Upon A Far, Carrot Beetroot Ginger Pouch, 3.2 Ounce
$2.62$3.39- Cals
- 50
- Protein
- 1g
- Carbs
- 12g
- Fat
- 0g
per 1 pouch (91g)
On saleAisle: Aisle 5Also at 388 of 508 Whole Foods Market storesWhy it's paleo
Only organic fruit, vegetables, and flax seed — no grains, legumes, dairy, soy, or refined sugar.
- Apple*, Carrot*, Beet*, Ginger*, Flax Seed*

5.Peter Rabbit Organics Baby Raspberry Banana Blueberry, 4 oz
$1.54$1.99- Cals
- 100
- Protein
- 2g
- Carbs
- 23g
- Fat
- 0g
per 1 Pouch (4oz/ 113g)
On saleAisle: Aisle 5Also 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

6.Peter Rabbit Organics Baby Kale Broccoli Mango, 4.40 oz- Packaging may vary
$1.54$1.99- Cals
- 90
- Protein
- 2g
- Carbs
- 18g
- Fat
- 0.5g
per 1 pouch (4.4oz / 125g)
On saleAisle: Aisle 5Also 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

7.Serenity Kids 6+ Months World Explorers Baby Food Pouches Puree Made With Ethically Sourced Meats & Organic Veggies | 3.5 Ounce BPA-Free Pouch | Chicken Coconut Curry | 1 Count
$3.09$3.99- Cals
- 120
- Protein
- 6g
- Carbs
- 8g
- Fat
- 7g
per 1 pouch (99g)
On saleAisle: Aisle 5Also at 254 of 508 Whole Foods Market storesWhy it's paleo
The product is marketed as paleo and contains only whole-food ingredients (meat, organic vegetables, coconut milk) with no grains, legumes, dairy, or refined sugar.
- Paleo
- Diet Type: Gluten Free, Keto, Paleo

8.Serenity Kids Bone Broth Puree Made With Organic Veggies | Clean Label Project Purity Award Certified | 3.5 Ounce BPA-Free Pouch | Free Range Turkey Bolognese | 1 Count
$3.09$3.99- Cals
- 100
- Protein
- 6g
- Carbs
- 8g
- Fat
- 5g
per 1 pouch (99g)
On saleAisle: Aisle 5Also at 302 of 508 Whole Foods Market storesWhy it's paleo
Contains only animal protein, bone broth, and vegetables; no grains, legumes, dairy, or refined sugar.
- pasture raised meat
- bone broth
- organic vegetables

9.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 7Also at 352 of 508 Whole Foods Market storesWhy it's paleo
Single-ingredient whole food (cauliflower) fits paleo dietary guidelines.
- Ingredients: Cauliflower (100%)

10.Broccoli Cauliflower Riced, 75 Ounce
$4.41$5.69- Cals
- 35
- Protein
- 2g
- Carbs
- 7g
- Fat
- 0g
per 1 package (200g)
On saleAisle: Aisle 7Also at 334 of 508 Whole Foods Market storesWhy it's paleo
Only whole vegetables (broccoli and cauliflower) with no grains, dairy, or legumes.
- Ingredients: Broccoli (60%), Cauliflower (40%)
See all 1,286 paleo foods at Whole Foods Market Westbury
1,276 more, with live stock, aisle and price when available.
More at Whole Foods Market Westbury
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.