1,302 Paleo foods in stock at Whole Foods Market Fayetteville (Fayetteville, AR)
1,302 paleo foods were in stock at this Whole Foods Market on Aug 26, 2026, out of 8,220 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,302

1.Stumptown Coffee Roasters, Coffee Nitro Cold Brew Hair Bender, 10.3 Fl Oz
$4.29$5.99- Cals
- 20
- Protein
- 1g
- Carbs
- 3g
- Fat
- 0g
per 1 can (10.3 fl oz)
On saleAisle: Aisle 11Also at 461 of 508 Whole Foods Market storesWhy it's paleo
Retailer labels product as paleo-friendly; ingredients are whole coffee and water.
- Paleo Friendly on product page

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 6Also 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

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 6Also at 461 of 508 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.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 6Also 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

5.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 11Also 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)

6.Organic Heirloom Tomato
$4.43$5.99- Cals
- 35
- Protein
- 1g
- Carbs
- 7g
- Fat
- 0.5g
per 1 tomato
On saleAisle: ProduceAlso at 459 of 508 Whole Foods Market storesWhy it's paleo
Single-ingredient whole food, compliant with paleo diet (no grains, legumes, dairy, or refined sugar).
- Ingredients: organic heirloom tomato

7.Happy Baby Organic Stage 1 Sweet Potatoes, 4 OZ
$1.30$1.69- Cals
- 60
- Protein
- 1g
- Carbs
- 14g
- Fat
- 0g
per 1 jar (113g)
On saleAisle: Aisle 4Also at 386 of 508 Whole Foods Market storesWhy it's paleo
Contains only sweet potato puree and water, which are whole-food paleo-compliant ingredients with no grains, legumes, dairy, or refined sugar.
- Organic Sweet Potato Puree, Water.

8.White Leaf Provisions Organic Pear Banana Kiwi Baby Food, 3.17 OZ
$2.31$2.99- Cals
- 40
- Protein
- 1g
- Carbs
- 16g
- Fat
- 0g
per 1 pouch (90g)
On saleAisle: Aisle 4Also at 374 of 508 Whole Foods Market storesWhy it's paleo
Contains only fruit purees — no grains, legumes, dairy, soy, or refined sugar, consistent with paleo.
- ORGANIC BIODYNAMIC PEAR PUREE, ORGANIC BIODYNAMIC BANANAS, ORGANIC BIODYNAMIC KIWI
- Includes 0g Added Sugars

9.White Leaf Provisions Organic Apple Sweet Potato Beet Baby Food, 3.17 OZ
$2.31$2.99- Cals
- 45
- Protein
- 0g
- Carbs
- 13g
- Fat
- 0g
per 1 pouch (90g)
On saleAisle: Aisle 4Also at 366 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are all whole foods (apple, sweet potato, beet, lemon juice) with no grains, legumes, dairy, soy, or refined sugar.
- ORGANIC BIODYNAMIC APPLE, ORGANIC SWEET POTATO, ORGANIC BIODYNAMIC RED BEET, <1% ORGANIC LEMON JUICE CONCENTRATE

10.Happy Baby Clearly Crafted Organic Baby Food Stage 1, Prunes, 3.5 Oz
$1.54$1.99- Cals
- 90
- Protein
- 1g
- Carbs
- 22g
- Fat
- 0g
per 1 pouch (99g)
On saleAisle: Aisle 4Also at 379 of 508 Whole Foods Market storesWhy it's paleo
Contains only fruit, water, and lemon juice concentrate — no grains, legumes, dairy, or refined sugar.
- Organic Prune Puree (Organic Dried Prunes, Water), Water, <1% Of: Organic Lemon Juice Concentrate
See all 1,302 paleo foods at Whole Foods Market Fayetteville
1,292 more, with live stock, aisle and price when available.
More at Whole Foods Market Fayetteville
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.