1,218 Paleo foods in stock at Whole Foods Market Walnut Creek (Walnut Creek, CA)
1,218 paleo foods were in stock at this Whole Foods Market on Aug 26, 2026, out of 8,505 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,218
1.Patagonia Provisions Lemon Olive White Anchovies | Responsibly Sourced in Spain | 20g Protein & Gluten Free | 4.2 Ounce (Pack of 1)
$5.09$7.29- Cals
- 310
- Protein
- 21g
- Carbs
- 0g
- Fat
- 26g
per 1 can (120g)
On saleAisle: Aisle 11Also at 436 of 508 Whole Foods Market storesOn sale here at $5.09. Regular price $7.29 at Whole Foods Market Ygnacio Valley Road (3.2 mi away).
Why it's paleo
Ingredients are whole foods: fish, olive oil, lemon juice, olives, salt; no grains, legumes, or dairy.
- White anchovies, organic extra virgin olive oil, organic lemon juice, organic olives, sea salt
2.Wild Planet Wild Sardines in Water, No Salt Added, Tinned FIsh, Sustainably Wild-Caught, Non-GMO, Kosher, Gluten Free, Keto and Paleo, 4.4 Ounce, Single Unit, Packaging May Vary
$2.79$3.99- Cals
- 140
- Protein
- 18g
- Carbs
- 0g
- Fat
- 8g
per 3 ounces (85g)
On saleAisle: Aisle 11Also at 445 of 508 Whole Foods Market storesOn sale here at $2.79. Regular price $3.79 at Whole Foods Market Ygnacio Valley Road (3.2 mi away).
Why it's paleo
Single-ingredient fish with no additives, suitable for paleo diet.
- Ingredients: Sardines, Water.
3.Bulletproof Original Medium Roast Ground Coffee, 12 oz | Clean Coffee Sustainably Sourced, 100% Arabica Coffee, Tested for Toxins
$12.59$17.99- Cals
- 4
- Protein
- 0.4g
- Carbs
- 0.4g
- Fat
- 0.2g
per 2 tbsp (10g)
On saleAisle: Aisle 13Also at 461 of 508 Whole Foods Market storesOn sale here at $12.59. Regular price $16.99 at Whole Foods Market Ygnacio Valley Road (3.2 mi away).
Why it's paleo
Single-ingredient coffee is permitted on the paleo diet; no grains, legumes, dairy, or refined sugar.
- 100% Arabica Coffee
4.Graza Sizzle Extra Virgin Olive Oil, Cooking Oil - High Polyphenol Peak Harvest EVOO Cooking Oil in a Box - Single Origin Olive Oils from Spain - 51 Fl Oz (1.5L)
$20.99$29.99- Cals
- 120
- Protein
- 0g
- Carbs
- 0g
- Fat
- 14g
per 1 tbsp (15ml)
On saleAisle: Aisle 11Also at 436 of 508 Whole Foods Market storesWhy it's paleo
Single-ingredient olive oil is permitted on paleo diet.
- Extra Virgin Olive Oil
5.DIVINA Pitted Frescatrano Olives, 10.6 OZ
$4.99$7.09- Cals
- 30
- Protein
- 0g
- Carbs
- 1g
- Fat
- 3g
per 3 olives (15g)
On saleAisle: Aisle 11Also at 472 of 508 Whole Foods Market storesWhy it's paleo
Olives are a whole-food ingredient; added ascorbic acid and lactic acid are acceptable on a paleo lifestyle.
- OLIVES, WATER, SEA SALT, ASCORBIC ACID (ANTIOXIDANT), LACTIC ACID (ACIDITY REGULATOR).
6.Ella's Flats Sesame Crisp, 4.8 OZ
$5.77$7.99- Cals
- 180
- Protein
- 8g
- Carbs
- 4g
- Fat
- 14g
per 3 flats (28g)
On saleAisle: Aisle 5Also at 455 of 508 Whole Foods Market storesWhy it's paleo
All seed-based with no grains, dairy, legumes, or refined sugar; labeled paleo.
- Paleo
7.Ella's Flats, Crisp All Seed Hemp Gluten Free Non-Gmo, 6.5 Ounce
$5.77$7.99- Cals
- 180
- Protein
- 8g
- Carbs
- 4g
- Fat
- 14g
per 3 flats (28g)
On saleAisle: Aisle 5Also at 367 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are seeds, psyllium, pepper, and salt — no grains, legumes, dairy, soy, or refined sugar.
- Pumpkin Seeds, Sunflower Seeds, Flaxseed, Hemp Seeds, Psyllium, Poppy Seeds, Less Than 2% Of: Black Pepper, Pink Himalayan Salt
8.Stumptown, Cold Brew Coffee, 10.5 Fl Oz
$3.99$5.29- Cals
- 5
- Protein
- 1g
- Carbs
- 0g
- Fat
- 0g
per 1 bottle (10.5 fl oz)
On saleAisle: Prepared FoodsAlso at 461 of 508 Whole Foods Market storesWhy 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.Stumptown Coffee Roasters, Coffee Cold Brew Concentrate 2X, 25.4 Ounce
$10.99$14.49- Cals
- 5
- Protein
- 0g
- Carbs
- 0g
- Fat
- 0g
per 6 fl oz
On saleAisle: Prepared FoodsAlso at 462 of 508 Whole Foods Market storesWhy it's paleo
Single ingredient (coffee) and water are paleo-compatible.
- Ingredients: Cold Brew Coffee (Water, Coffee).
10.ONCE UPON A FARM Pouch Pineapple Guava Blend, 3.2 OZ
$2.93$3.79- Cals
- 70
- Protein
- 1g
- Carbs
- 17g
- Fat
- 0g
per 1 pouch (3.2 oz)
On saleAisle: Aisle 4Also at 347 of 508 Whole Foods Market storesWhy it's paleo
Whole fruits and ginger align with Paleo diet principles; no grains, legumes, or processed additives.
- simple fruit and ginger blend
See all 1,218 paleo foods at Whole Foods Market Walnut Creek
1,208 more, with live stock, aisle and price when available.
More at Whole Foods Market Walnut Creek
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.