Paleo foods at Whole Foods Market

2,559 paleo foods are in stock somewhere across the 508 Whole Foods Market stores we track. The list below is chain-wide; the store pages further down show what your store has, with aisle and price at that 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 2,559

  1. Large Organic Hass Avocado

    1.Large Organic Hass Avocado

    Cals
    80
    Protein
    1g
    Carbs
    4.3g
    Fat
    7g

    per 0.25 avocado (medium)

    $2.78 – $3.89 · in stock at 491 of 508 stores

    Why it's paleo

    Avocado is a whole, unprocessed fruit with no grains, legumes, or dairy.

    • Ingredients: Organic Hass Avocado
  2. Granny Smith Organic Apple

    2.Granny Smith Organic Apple

    Cals
    97
    Protein
    0.7g
    Carbs
    22.7g
    Fat
    0.3g

    per 1 medium (167g)

    $3.29 – $4.99 · in stock at 491 of 508 stores

    Why it's paleo

    Whole fruit, compatible with paleo diet.

    • Ingredients: Apples
  3. Organic Fuji Apple

    3.Organic Fuji Apple

    Cals
    121
    Protein
    0.4g
    Carbs
    29g
    Fat
    0.4g

    per 1.0 apple

    $2.99 – $4.29 · in stock at 489 of 508 stores

    Why it's paleo

    Whole fruit with no grains, dairy, legumes, or refined sugar.

    • Organic Fuji Apples
  4. Navitas Organics Cacao Nibs – Unsweetened Dark Chocolate Crunch – Antioxidants, Minerals, Fiber – For Trail Mix, Baking & More – USDA Organic, Fairtrade, Non GMO, Gluten Free, Non-alkalized (8oz. Bag 76 Servings)

    4.Navitas Organics Cacao Nibs – Unsweetened Dark Chocolate Crunch – Antioxidants, Minerals, Fiber – For Trail Mix, Baking & More – USDA Organic, Fairtrade, Non GMO, Gluten Free, Non-alkalized (8oz. Bag 76 Servings)

    Cals
    190
    Protein
    4g
    Carbs
    10g
    Fat
    14g

    per 3 tbsp (30g)

    $10.19 – $15.49 · in stock at 489 of 508 stores

    Why it's paleo

    Product is single-ingredient raw cacao nibs, containing no grains, legumes, dairy, or refined sugars.

    • 100% Organic raw Cacao nibs
    • Paleo diet type on product page
  5. Fiji, Water Artesian, 50.7 Fl Oz

    5.Fiji, Water Artesian, 50.7 Fl Oz

    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 16.9 fl oz (500 mL)

    $2.49 – $3.99 · in stock at 486 of 508 stores

    Why it's paleo

    Listed as 'Paleo Friendly' on product page.

    • Paleo Friendly
  6. Organic Celery Bunch

    6.Organic Celery Bunch

    Cals
    8
    Protein
    0.4g
    Carbs
    1.5g
    Fat
    0.1g

    per 0.5 cup (chopped)

    $3.69 – $5.59 · in stock at 486 of 508 stores

    Why it's paleo

    Single whole vegetable, no grains, legumes, or dairy.

    • Ingredients: Organic Celery
  7. 365 by Whole Foods Market Atlantic Salmon Fillet, 32 oz

    7.365 by Whole Foods Market Atlantic Salmon Fillet, 32 oz

    Cals
    240
    Protein
    23g
    Carbs
    0g
    Fat
    15g

    per 4 oz (113g)† †nutrition facts are based on a 4 oz serving with skin removed

    $24.99 – $29.99 · in stock at 486 of 508 stores

    Why it's paleo

    Salmon is a whole food permitted on paleo. Only additional ingredient is astaxanthin (a natural color from algae), which is generally accepted.

    • ATLANTIC SALMON
    • ASTAXANTHIN (COLOR).
  8. Organic Black Chia Seeds, 15 Ounce

    8.Organic Black Chia Seeds, 15 Ounce

    Cals
    150
    Protein
    6g
    Carbs
    10g
    Fat
    10g

    per 3 tbsp (30g)

    $5.49 – $10.49 · in stock at 486 of 508 stores

    Why it's paleo

    Whole chia seeds are a single-ingredient whole food, compliant with Paleo diet.

    • Ingredients: Organic Black Chia Seeds.
  9. Navitas Organics Chia Seeds (8oz)

    9.Navitas Organics Chia Seeds (8oz)

    Cals
    60
    Protein
    2g
    Carbs
    5g
    Fat
    4g

    per 1 tbsp (12g)

    $4.49 – $9.99 · in stock at 486 of 508 stores

    Why it's paleo

    Chia seeds are a whole food allowed on a paleo diet.

    • Certified organic chia seeds
  10. Pacific Natural Foods Organic Vegetable Broth (1 x 32 FL OZ)

    10.Pacific Natural Foods Organic Vegetable Broth (1 x 32 FL OZ)

    Cals
    15
    Protein
    0g
    Carbs
    3g
    Fat
    0g

    per Cup

    $3.59 – $5.99 · in stock at 486 of 508 stores

    Why it's paleo

    Contains only whole food ingredients: vegetables, spices, vinegar. No grains, legumes, dairy, or refined sugar.

    • Ingredients: WATER, ORGANIC CARROT JUICE CONCENTRATE, ORGANIC CELERY JUICE CONCENTRATE, ORGANIC GARLIC, ...

Find paleo foods at your Whole Foods Market in the Fitnibz app

2,549 more, with live stock, aisle and price when available.

Other labels at Whole Foods Market

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.