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.

    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 stores

    On 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

    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 stores

    On 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

    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 stores

    On 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

    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 stores

    Why 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

    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 stores

    Why 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

    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 stores

    Why 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

    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 stores

    Why 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

    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 stores

    Why 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)

    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 stores

    Why it's paleo

    Single-ingredient whole food (cauliflower) fits paleo dietary guidelines.

    • Ingredients: Cauliflower (100%)
  10. Broccoli Cauliflower Riced, 75 Ounce

    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 stores

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