1,627 Paleo foods in stock at Whole Foods Market Cary (Cary, NC)
1,627 paleo foods were in stock at this Whole Foods Market on Aug 27, 2026, out of 11,274 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,627

1.White Leaf Provisions Organic Pear Banana Kiwi Baby Food, 3.17 OZ
$2.78$3.39- Cals
- 40
- Protein
- 1g
- Carbs
- 16g
- Fat
- 0g
per 1 pouch (90g)
On saleAisle: Aisle 8Also at 374 of 508 Whole Foods Market storesOn sale here at $2.78. Regular price $3.39 at Whole Foods Market West Cary (8.9 mi away).
Why it's paleo
Contains only fruit purees — no grains, legumes, dairy, soy, or refined sugar, consistent with paleo.
- ORGANIC BIODYNAMIC PEAR PUREE, ORGANIC BIODYNAMIC BANANAS, ORGANIC BIODYNAMIC KIWI
- Includes 0g Added Sugars

2.White Leaf Provisions Organic Apple Sweet Potato Beet Baby Food, 3.17 OZ
$2.78$3.39- Cals
- 45
- Protein
- 0g
- Carbs
- 13g
- Fat
- 0g
per 1 pouch (90g)
On saleAisle: Aisle 8Also at 366 of 508 Whole Foods Market storesOn sale here at $2.78. Regular price $3.39 at Whole Foods Market West Cary (8.9 mi away).
Why it's paleo
Ingredients are all whole foods (apple, sweet potato, beet, lemon juice) with no grains, legumes, dairy, soy, or refined sugar.
- ORGANIC BIODYNAMIC APPLE, ORGANIC SWEET POTATO, ORGANIC BIODYNAMIC RED BEET, <1% ORGANIC LEMON JUICE CONCENTRATE

3.True Story Foods Prosciutto Sliced, 3 Ounce
$6.36$7.49- Cals
- 70
- Protein
- 8g
- Carbs
- 0g
- Fat
- 5g
per 28g
On saleAisle: Specialty Cheese and FoodsAlso at 389 of 508 Whole Foods Market storesOn sale here at $6.36. Regular price $7.49 at Whole Foods Market West Cary (8.9 mi away).
Why it's paleo
Only whole-food ingredients (pork and sea salt) are used, with no grains, legumes, dairy, or refined sugar.
- PORK, SEA SALT.

4.Driscoll's Sweetest Batch Blueberries - 11 Oz
$7.77$8.99- Cals
- 80
- Protein
- 1g
- Carbs
- 21g
- Fat
- 0g
per 1 cup (148g)
On saleAisle: ProduceAlso at 384 of 508 Whole Foods Market storesWhy it's paleo
The only ingredient is fresh blueberries, a whole fruit with no grains, legumes, dairy, soy, or refined sugar.
- Blueberries
- Includes 0g Added Sugars

5.Mild Italian Pork Sausage
$6.21$6.99- Cals
- 190
- Protein
- 22g
- Carbs
- 1g
- Fat
- 10g
per 3 oz
On saleAisle: MeatAlso at 465 of 508 Whole Foods Market storesWhy it's paleo
Contains only paleo-friendly ingredients: pork, water, salt, spices. No grains, legumes, dairy, soy, or refined sugar.
- Pork, Water, Salt, Red Pepper, Black Pepper, Fennel

6.Seafood (Suppliers May Vary) Lobster Tail 4 oz
$7.99$8.99- Cals
- 80
- Protein
- 17g
- Carbs
- 0g
- Fat
- 1g
per Per 125 g
On saleAisle: SeafoodAlso at 400 of 508 Whole Foods Market storesWhy it's paleo
Single ingredient whole food, no grains or legumes.
- Lobster

7.Medium Hass Avocado
$1.39$1.49- Cals
- 80
- Protein
- 1g
- Carbs
- 4g
- Fat
- 8g
per 1/3 medium avocado (50g)
On saleAisle: ProduceAlso at 481 of 508 Whole Foods Market storesWhy it's paleo
Whole, unprocessed fruit consistent with a paleo diet; no grains, legumes, dairy, or refined sugar.
- Ingredients: Avocado

8.Solely, Organic Mango Blueberry Fruit Jerky, 0.8 Ounce
$1.57$2.29- Cals
- 70
- Protein
- 0g
- Carbs
- 16g
- Fat
- 0g
per 1 strip (23g)
On saleAisle: Aisle 12Also at 447 of 508 Whole Foods Market storesWhy it's paleo
Whole fruit ingredients with no grains, legumes, dairy, or refined sugar.
- Organic Mango, Organic Blueberries

9.SOLELY - Organic Mango Raspberry Fruit Jerky - 1 Individually Wrapped Fruit Strip - Fruit Leather - Healthy Snacks for Adults & Kids - Non GMO, Vegan Snacks - 0.8oz (23g)
$1.57$2.29- Cals
- 75
- Protein
- 1g
- Carbs
- 18g
- Fat
- 0.5g
per 1 strip (23g)
On saleAisle: Aisle 12Also at 469 of 508 Whole Foods Market storesWhy it's paleo
Single-ingredient fruit with no grains, legumes, dairy, or refined sugar.
- Made with only a whole, organic mango and raspberry.

10.Solely, Jerky Fruit Mango Guava Organic, 0.8 Ounce
$1.57$2.29- Cals
- 60
- Protein
- 1g
- Carbs
- 16g
- Fat
- 0g
per 1 strip (23g)
On saleAisle: Aisle 12Also at 447 of 508 Whole Foods Market storesWhy it's paleo
Single-ingredient whole fruit product; no grains, legumes, dairy, or processed additives.
- Organic Mango, Organic Guava
See all 1,627 paleo foods at Whole Foods Market Cary
1,617 more, with live stock, aisle and price when available.
More at Whole Foods Market Cary
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.