1,434 Paleo foods in stock at Whole Foods Market Greenwich (Greenwich, CT)

1,434 paleo foods were in stock at this Whole Foods Market on Sep 12, 2026, out of 9,316 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,434

  1. Gotham Greens Vegan Pesto, 6.5 oz

    1.Gotham Greens Vegan Pesto, 6.5 oz

    $5.39$8.29
    Cals
    260
    Protein
    2g
    Carbs
    3g
    Fat
    28g

    per ¼ cup (57g)

    On saleAisle: Specialty Cheese and FoodsAlso at 481 of 508 Whole Foods Market stores

    On sale here at $5.39. Regular price $8.29 at Whole Foods Market Port Chester (3.9 mi away).

    Why it's paleo

    All ingredients (olive oil, basil, pine nuts, lemon, garlic, salt) are whole foods permitted on the paleo diet; no grains, legumes, dairy, or refined sugar.

    • Ingredients: Extra Virgin Olive Oil, Basil, Pine Nuts, Lemon Juice, Garlic, Sea Salt.
  2. Primal Kitchen Tomato Basil Marinara Sauce 24 oz

    2.Primal Kitchen Tomato Basil Marinara Sauce 24 oz

    $6.29$8.99
    Cals
    50
    Protein
    1g
    Carbs
    8g
    Fat
    2g

    per 1/2 cup (125g)

    On saleAisle: Aisle 3Also at 473 of 508 Whole Foods Market stores

    On sale here at $6.29. Regular price $8.99 at Whole Foods Market Port Chester (3.9 mi away).

    Why it's paleo

    Labeled as Paleo certified, made with organic tomatoes and avocado oil, no grains or legumes.

    • PALEO CERTIFIED: This sauce is made with organic, California-grown tomatoes and avocado oil.
  3. Organic Cauliflower, 1 Each

    3.Organic Cauliflower, 1 Each

    $4.43$5.99
    Cals
    13
    Protein
    1g
    Carbs
    2.7g
    Fat
    0.2g

    per 0.5 cup (chopped)

    On saleAisle: ProduceAlso at 480 of 508 Whole Foods Market stores

    On sale here at $4.43. Regular price $5.99 at Whole Foods Market Port Chester (3.9 mi away).

    Why it's paleo

    Single-ingredient vegetable, no grains, legumes, dairy, or refined sugar.

    • Ingredients: Organic Cauliflower
  4. That's it, Apple + Blueberry Fruit Bar, 1.2 Ounce, 12 Pack

    4.That's it, Apple + Blueberry Fruit Bar, 1.2 Ounce, 12 Pack

    $11.89$15.99
    Cals
    100
    Protein
    1g
    Carbs
    26g
    Fat
    0g

    per 1 bar (35g)

    On saleAisle: Aisle 5Also at 270 of 508 Whole Foods Market stores

    Why it's paleo

    Product is certified Paleo by Paleo Foundation.

    • Certified Paleo
  5. Organicville Organic Salt Free Mustard, 12 OZ

    5.Organicville Organic Salt Free Mustard, 12 OZ

    $3.74$4.99
    Cals
    5
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 Tsp (5g)

    On saleAisle: Aisle 3Also at 463 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole foods: mustard seeds, vinegar, spices. No grains, legumes, dairy, or refined sugar.

    • water
    • organic vinegar
    • organic mustard seed
    • organic spices
  6. Organicville Yellow Mustard - Mustard Yellow Organic, Yellow Mustard, Vegan, Gluten Free, USDA Organic, Non-GMO, Paleo, Whole 30, Keto-Friendly Mustard - 12 Oz

    6.Organicville Yellow Mustard - Mustard Yellow Organic, Yellow Mustard, Vegan, Gluten Free, USDA Organic, Non-GMO, Paleo, Whole 30, Keto-Friendly Mustard - 12 Oz

    $3.74$4.99
    Cals
    5
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 tsp (5g)

    On saleAisle: Aisle 3Also at 477 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are all paleo-friendly: vinegar, mustard seed, turmeric, paprika.

    • WATER, ORGANIC VINEGAR, ORGANIC MUSTARD SEED, SALT, ORGANIC TURMERIC, ORGANIC PAPRIKA
  7. Whole Foods Market Lake Whitefish Caviar, 1.75 OZ

    7.Whole Foods Market Lake Whitefish Caviar, 1.75 OZ

    $8.99$11.99
    Cals
    40
    Protein
    4g
    Carbs
    1g
    Fat
    2.5g

    per 1 tbsp

    On saleAisle: Aisle 1Also at 386 of 508 Whole Foods Market stores

    Why it's paleo

    Product is listed as Paleo on Amazon and ingredients are whole foods compliant.

    • Diet type: Paleo on Amazon product page
    • Ingredients: LAKE WHITEFISH ROE, SALT.
  8. That's It Fruit Bar, Apple & Mango, 1.2 Oz

    8.That's It Fruit Bar, Apple & Mango, 1.2 Oz

    $1.38$1.79
    Cals
    100
    Protein
    0g
    Carbs
    27g
    Fat
    0g

    per 1 Bar (35g)

    On saleAisle: Aisle 5Also at 456 of 508 Whole Foods Market stores

    Why it's paleo

    Product is certified Paleo per label: 'Certified Paleo' on package.

    • Certified Paleo.
    • Paleo (from source 5)
  9. Native Forest Organic Young Jackfruit - 14 Ounce (Pack of 1) | Organic Canned Jackfruit, Vegan Meat Substitute

    9.Native Forest Organic Young Jackfruit - 14 Ounce (Pack of 1) | Organic Canned Jackfruit, Vegan Meat Substitute

    $3.71$4.79
    Cals
    40
    Protein
    2g
    Carbs
    9g
    Fat
    0g

    per 0.5 cup drained

    On saleAisle: Aisle 3Also at 463 of 508 Whole Foods Market stores

    Why it's paleo

    Jackfruit is a whole fruit with no additives; suitable for paleo diets.

    • Paleo-friendly claim on product page
  10. Stahlbush, Diced Sweet Potatoes, 10 Ounce

    10.Stahlbush, Diced Sweet Potatoes, 10 Ounce

    $3.25$4.19
    Cals
    90
    Protein
    2g
    Carbs
    21g
    Fat
    0g

    per 1/2 cup (118g)

    On saleAisle: Aisle 2Also at 468 of 508 Whole Foods Market stores

    Why it's paleo

    Sweet potatoes are a paleo-compliant whole food; labeled Paleo Friendly on Tom Thumb.

    • Paleo Friendly from Tom Thumb

See all 1,434 paleo foods at Whole Foods Market Greenwich

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

More at Whole Foods Market Greenwich

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.