1,334 Paleo foods in stock at Whole Foods Market Sebastopol (Sebastopol, CA)

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

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

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

    $7.19$9.99
    Cals
    120
    Protein
    0g
    Carbs
    4g
    Fat
    0g

    per 1 glass (147g)

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

    On sale here at $7.19. Regular price $9.99 at Whole Foods Market Coddingtown (6.3 mi away).

    Why it's paleo

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

    • Paleo diet allowed on Cooklist
  2. Ella's Flats, Crisps Everything All Seed Savory, 6 Ounce

    2.Ella's Flats, Crisps Everything All Seed Savory, 6 Ounce

    $5.77$7.99
    Cals
    170
    Protein
    7g
    Carbs
    5g
    Fat
    14g

    per 3 flats (28g)

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

    On sale here at $5.77. Regular price $7.99 at Whole Foods Market Coddingtown (6.3 mi away).

    Why it's paleo

    All ingredients are paleo-friendly: seeds, psyllium, garlic, onion, salt.

    • Sunflower Seeds, Pumpkin Seeds, Flax Seed, Sesame Seeds, Black Sesame Seeds, Poppy Seeds, Psyllium, Garlic, Onion, Pink Himalayan Salt
  3. Stumptown, Cold Brew Coffee, 10.5 Fl Oz

    3.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 8Also at 461 of 508 Whole Foods Market stores

    On sale here at $3.99. Regular price $5.29 at Whole Foods Market Coddingtown (6.3 mi away).

    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)
  4. Lil' Gourmets Organic American-Inspired Ruby Red Beet & Apple, 3.5 OZ

    4.Lil' Gourmets Organic American-Inspired Ruby Red Beet & Apple, 3.5 OZ

    $2.70$3.49
    Cals
    45
    Protein
    1g
    Carbs
    10g
    Fat
    0g

    per 1 container 3.5oz (99g)

    On saleAisle: Aisle 6Also at 350 of 508 Whole Foods Market stores

    Why it's paleo

    Only whole foods from permitted categories: fruits, vegetables, spices.

    • Organic Beet, Organic Apple, Organic Lemon Juice, Organic Cinnamon, Organic Ginger
  5. Honey Mamas, Bar Cocao Nectar Coconut Organic, 2.5 Ounce

    5.Honey Mamas, Bar Cocao Nectar Coconut Organic, 2.5 Ounce

    $4.41$5.69
    Cals
    130
    Protein
    2g
    Carbs
    10g
    Fat
    10g

    per 1/3 bar (24g)

    On saleAisle: Aisle 2Also at 463 of 508 Whole Foods Market stores

    Why it's paleo

    Product is labeled as Paleo and contains only whole food ingredients like honey, coconut, and cocoa.

    • Paleo
    • No refined sugar, gluten, dairy or soy
  6. Honey Mamas Chocolate Cake Fudge Bar, 2.5 OZ

    6.Honey Mamas Chocolate Cake Fudge Bar, 2.5 OZ

    $4.41$5.69
    Cals
    130
    Protein
    1g
    Carbs
    10g
    Fat
    10g

    per 1/3 bar (24g)

    On saleAisle: Aisle 2Also at 459 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole foods compliant with paleo diet: honey, coconut oil, cocoa, coconut, pecans, vanilla, salt.

    • Paleo
  7. Once Upon a Farm Organic Pear with Ginger Baby Fruit Blend Sgl, 3.2 OZ

    7.Once Upon a Farm Organic Pear with Ginger Baby Fruit Blend Sgl, 3.2 OZ

    $2.55$3.29
    Cals
    50
    Protein
    0g
    Carbs
    14g
    Fat
    0g

    per 1 pouch (91g)

    On saleAisle: Aisle 6Also at 390 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole fruits and spice, compatible with paleo diet; product is labeled Paleo on retailer page.

    • Paleo tag on Fairway page
  8. Once Upon a Farm Organic Apple & Blueberry Baby Fruit Blend Sgl, 3.2 OZ

    8.Once Upon a Farm Organic Apple & Blueberry Baby Fruit Blend Sgl, 3.2 OZ

    $2.55$3.29
    Cals
    45
    Protein
    1g
    Carbs
    12g
    Fat
    0g

    per 1 pouch (91g)

    On saleAisle: Aisle 6Also at 370 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole, unprocessed fruits: organic apple and organic blueberry. No grains, legumes, dairy, or refined sugar.

    • Organic Apple
    • Organic Blueberry
  9. Once Upon A Far, Carrot Beetroot Ginger Pouch, 3.2 Ounce

    9.Once Upon A Far, Carrot Beetroot Ginger Pouch, 3.2 Ounce

    $2.55$3.29
    Cals
    50
    Protein
    1g
    Carbs
    12g
    Fat
    0g

    per 1 pouch (91g)

    On saleAisle: Aisle 6Also at 388 of 508 Whole Foods Market stores

    Why it's paleo

    Only organic fruit, vegetables, and flax seed — no grains, legumes, dairy, soy, or refined sugar.

    • Apple*, Carrot*, Beet*, Ginger*, Flax Seed*
  10. Vital Farms Large Grade A Eggs, 12 Count

    10.Vital Farms Large Grade A Eggs, 12 Count

    $5.73$7.39
    Cals
    70
    Protein
    6g
    Carbs
    0g
    Fat
    5g

    per 1 egg (50g)

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

    Why it's paleo

    Eggs are a permitted whole food on the paleo diet, providing animal protein from a natural source.

    • Ingredients: Eggs.

See all 1,334 paleo foods at Whole Foods Market Sebastopol

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

Download on theApp StoreGet it onGoogle Play

More at Whole Foods Market Sebastopol

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.

See all 1,334 in the app