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

    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 stores

    On 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.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 stores

    On 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

    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 stores

    On 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

    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 stores

    Why 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

    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 stores

    Why 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

    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 stores

    Why it's paleo

    Single ingredient whole food, no grains or legumes.

    • Lobster
  7. Medium Hass Avocado

    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 stores

    Why 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

    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 stores

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

    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 stores

    Why 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

    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 stores

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