1,461 Paleo foods in stock at Whole Foods Market Naples (Naples, FL)

1,461 paleo foods were in stock at this Whole Foods Market on Aug 25, 2026, out of 9,760 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,461

  1. La Vieille Ferme Rhone Blend, Red Wine, 750 mL Bottle

    1.La Vieille Ferme Rhone Blend, Red Wine, 750 mL Bottle

    $8.99$10.99
    Cals
    120
    Protein
    0g
    Carbs
    4g
    Fat
    0g

    per 1 glass (147g)

    On saleAisle: Aisle 23Also at 317 of 508 Whole Foods Market stores

    Why it's paleo

    Dry wine is permitted on paleo diets; ingredients are whole grapes and sulfites.

    • Paleo diet allowed on Cooklist
  2. Chicken Drumstick Air Chilled Tray Pack Step 2

    2.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
  3. Bell & Evans Whole Chicken Legs

    3.Bell & Evans Whole Chicken Legs

    $3.55$3.99
    Cals
    160
    Protein
    22g
    Carbs
    1g
    Fat
    7g

    per 4 oz (112g)

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

    Why it's paleo

    Single ingredient (chicken) with no grains, dairy, legumes, or additives, fitting the paleo diet.

    • Ingredients: Chicken
  4. Bell & Evans Bone In Chicken Thighs

    4.Bell & Evans Bone In Chicken Thighs

    $5.33$5.99
    Cals
    160
    Protein
    21g
    Carbs
    1g
    Fat
    8g

    per 4 oz (112g)

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

    Why it's paleo

    Single-ingredient whole food (organic chicken), compliant with paleo diet.

    • Ingredients: Organic Chicken
  5. Mixed Berries Small

    5.Mixed Berries Small

    $10.67$11.99
    Cals
    60
    Protein
    1g
    Carbs
    14g
    Fat
    0.5g

    per 4 oz

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

    Why it's paleo

    Whole berries are a staple Paleo food; no grains, legumes, dairy, or refined sugar.

    • Ingredients: Strawberries, Raspberries, Blackberries, Blueberries
  6. Cantaloupe Chunks Small

    6.Cantaloupe Chunks Small

    $5.42$6.09
    Cals
    40
    Protein
    1g
    Carbs
    9g
    Fat
    0g

    per 4 oz

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

    Why it's paleo

    Cantaloupe is a whole fruit, compliant with paleo diet.

    • HEB nutrition: no grains, legumes, dairy, or added sugar.
  7. Organic Cantaloupe Chunks Small

    7.Organic Cantaloupe Chunks Small

    $6.31$7.09
    Cals
    70
    Protein
    2g
    Carbs
    16g
    Fat
    0g

    per 4 oz

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

    Why it's paleo

    Whole fruit, no grains or legumes.

    • ingredients: organic cantaloupe
  8. Papaya and Lime Small

    8.Papaya and Lime Small

    $7.20$8.09
    Cals
    50
    Protein
    1g
    Carbs
    12g
    Fat
    0g

    per 4 oz

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

    Why it's paleo

    Single-ingredient fruit product compliant with paleo diet.

    • Ingredients: Papaya, Lime Juice.
  9. Whole Foods Market Garlic Herb Sweet Potato Wedges

    9.Whole Foods Market Garlic Herb Sweet Potato Wedges

    $9.49$9.99
    Cals
    130
    Protein
    2g
    Carbs
    22g
    Fat
    3.5g

    per 4 oz

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

    Why it's paleo

    All ingredients are whole foods compatible with a paleo template: sweet potato, extra virgin olive oil, garlic, herbs, lemon juice, salt, and black pepper; no grains, legumes, dairy, or refined sugar.

    • sweet potato, extra virgin olive oil, salt, black pepper
    • lemon herb rub ... sea salt, extra virgin olive oil, sage, rosemary
  10. Mango Keitt Organic

    10.Mango Keitt Organic

    $2.69
    Cals
    107
    Protein
    1g
    Carbs
    28g
    Fat
    0g

    per 1 cup (165g)

    Aisle: ProduceAlso at 403 of 508 Whole Foods Market stores

    Priced below this chain's average.

    Why it's paleo

    Single-ingredient fresh fruit; no grains, legumes, dairy, soy, or refined sugar are present.

    • Organic Mango

See all 1,461 paleo foods at Whole Foods Market Naples

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

Download on theApp StoreGet it onGoogle Play

More at Whole Foods Market Naples

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.

See all 1,461 in the app