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
$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 storesOn 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
$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 storesOn 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
$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 storesOn 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
$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 storesWhy it's paleo
Product is certified Paleo by Paleo Foundation.
- Certified Paleo

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 storesWhy 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
$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 storesWhy 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
$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 storesWhy 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
$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 storesWhy 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
$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 storesWhy 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
$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 storesWhy 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.