951 Paleo foods in stock at Whole Foods Market West Cary (Cary, NC)

951 paleo foods were in stock at this Whole Foods Market on Aug 26, 2026, out of 6,255 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 951

  1. Happy Baby Organic Stage 1 Sweet Potatoes, 4 OZ

    1.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 14Also at 386 of 508 Whole Foods Market stores

    On sale here at $1.30. Regular price $1.69 at Whole Foods Market Cary (8.9 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.
  2. Happy Baby Organics Stage 2 Baby Food Pouches, Gluten Free, Vegan & Healthy Snack, Clearly Crafted Fruit & Veggie Puree, Bananas, Sweet Potatoes &Papayas, 4 Ounces (Pack of 1)

    2.Happy Baby Organics Stage 2 Baby Food Pouches, Gluten Free, Vegan & Healthy Snack, Clearly Crafted Fruit & Veggie Puree, Bananas, Sweet Potatoes &Papayas, 4 Ounces (Pack of 1)

    $1.61$2.09
    Cals
    90
    Protein
    1g
    Carbs
    22g
    Fat
    0g

    per 1 pouch (113g)

    On saleAisle: Aisle 14Also at 368 of 508 Whole Foods Market stores

    On sale here at $1.61. Regular price $2.09 at Whole Foods Market Cary (8.9 mi away).

    Why it's paleo

    Ingredients are whole fruit and vegetable purees with no grains, legumes, dairy, or refined sugar, consistent with a paleo template.

    • Organic Banana Puree, Organic Sweet Potato Puree, Organic Papaya Puree
  3. HAPPY TOT Organic Banana Beet Squash Blueberry Pouch 4pk, 16.88 OZ

    3.HAPPY TOT Organic Banana Beet Squash Blueberry Pouch 4pk, 16.88 OZ

    $5.89$7.59
    Cals
    70
    Protein
    1g
    Carbs
    17g
    Fat
    0g

    per 1 pouch (120g)

    On saleAisle: Aisle 14Also at 325 of 508 Whole Foods Market stores

    On sale here at $5.89. Regular price $7.59 at Whole Foods Market Cary (8.9 mi away).

    Why it's paleo

    Contains only whole-food fruit and vegetable purees, with no grains, legumes, dairy, or refined sugar.

    • Organic bananas, organic beets, organic squash, organic blueberries
  4. Chilean Sea Bass Fillet

    4.Chilean Sea Bass Fillet

    $33.77$37.99
    Cals
    234
    Protein
    16g
    Carbs
    0g
    Fat
    19g

    per 3.5 oz (99g)

    On saleAisle: SeafoodAlso at 465 of 508 Whole Foods Market stores

    Why it's paleo

    Single-ingredient fish, compatible with paleo diet.

    • Chilean sea bass
  5. Chicken Drumstick Air Chilled Tray Pack Step 2

    5.Chicken Drumstick Air Chilled Tray Pack Step 2

    $3.55$3.99
    Cals
    120
    Protein
    22g
    Carbs
    1g
    Fat
    3g

    per 4 oz (112g)

    On saleAisle: MeatAlso at 197 of 508 Whole Foods Market stores

    Why it's paleo

    Product is labeled paleo-friendly and consists solely of chicken, a whole animal protein.

    • Paleo
    • Ingredients: Chicken
  6. Atlantic Salmon Fillet

    6.Atlantic Salmon Fillet

    $14.16$14.99
    Cals
    236
    Protein
    24g
    Carbs
    0g
    Fat
    16g

    per 4 oz (113 g)

    On saleAisle: SeafoodAlso at 466 of 508 Whole Foods Market stores

    Why it's paleo

    Single-ingredient whole food compliant with paleo diet guidelines.

    • Ingredients: Atlantic salmon
  7. Organic Green Seedless Grapes

    7.Organic Green Seedless Grapes

    $3.32$4.69
    Cals
    52
    Protein
    0.5g
    Carbs
    14g
    Fat
    0.1g

    per 0.5 cup

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

    Why it's paleo

    Whole fruit, no grains, legumes, dairy, or processed ingredients.

    • ORGANIC SEEDLESS GREEN GRAPES
  8. Stumptown, Cold Brew Coffee, 10.5 Fl Oz

    8.Stumptown, Cold Brew Coffee, 10.5 Fl Oz

    $3.99$5.49
    Cals
    5
    Protein
    1g
    Carbs
    0g
    Fat
    0g

    per 1 bottle (10.5 fl oz)

    On saleAisle: Aisle 9Also at 461 of 508 Whole Foods Market stores

    Why it's paleo

    Product is listed as 'Paleo Friendly' on Haggen page and ingredients are whole-food based (water, coffee).

    • Paleo Friendly tag on Haggen page
    • Ingredients: Cold Brew Coffee (Water, Coffee)
  9. Richard's Sparkling Rainwater, Unflavored Carbonated Bottled Water (12 fl oz Glass Bottle, Single)

    9.Richard's Sparkling Rainwater, Unflavored Carbonated Bottled Water (12 fl oz Glass Bottle, Single)

    $1.10$1.49
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 bottle (12 fl oz / 355 mL)

    On saleAisle: Aisle 9Also at 37 of 508 Whole Foods Market stores

    Why it's paleo

    Carbonated water contains no grains, legumes, dairy, soy, or refined sugar, making it compatible with paleo guidelines.

    • Carbonated Bottled Water
  10. Palmini Linguine Pasta | Low-Carb Pasta, Low-Calorie Hearts of Palm Pasta | Keto, Gluten Free, Vegan, Non-GMO, Plant Based, Healthy Noodles | Seen on Shark Tank |(12 Ounce - Pack of 1)

    10.Palmini Linguine Pasta | Low-Carb Pasta, Low-Calorie Hearts of Palm Pasta | Keto, Gluten Free, Vegan, Non-GMO, Plant Based, Healthy Noodles | Seen on Shark Tank |(12 Ounce - Pack of 1)

    $3.59$4.79
    Cals
    20
    Protein
    2g
    Carbs
    4g
    Fat
    0g

    per 75.0 g

    On saleAisle: Aisle 13Also at 379 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole foods (hearts of palm) with no grains, legumes, dairy, or refined sugar; salt and citric acid are paleo-friendly.

    • Sliced Hearts of Palm, Water, Natural Sea Salt, Citric Acid

See all 951 paleo foods at Whole Foods Market West Cary

941 more, with live stock, aisle and price when available.

More at Whole Foods Market West 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.