1,322 Paleo foods in stock at Whole Foods Market Petaluma (Petaluma, CA)
1,322 paleo foods were in stock at this Whole Foods Market on Aug 28, 2026, out of 9,158 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.
This store's picks closely match the chain-wide paleo list, so the Whole Foods Market page is the better overview.
Showing 4 of 1,322
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 9Also at 329 of 523 Whole Foods Market storesWhy 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 Sesame Crisp, 4.8 OZ
$5.77$7.99- Cals
- 180
- Protein
- 8g
- Carbs
- 4g
- Fat
- 14g
per 3 flats (28g)
On saleAisle: Aisle 11Also at 467 of 523 Whole Foods Market storesWhy it's paleo
All seed-based with no grains, dairy, legumes, or refined sugar; labeled paleo.
- Paleo
3.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 11Also at 479 of 523 Whole Foods Market storesWhy 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
4.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 7Also at 477 of 523 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)
See all 1,322 paleo foods at Whole Foods Market Petaluma
1,318 more, with live stock, aisle and price when available.
More at Whole Foods Market Petaluma
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.