1,391 Paleo foods in stock at Whole Foods Market Bedford New Hampshire (Bedford, NH)
1,391 paleo foods were in stock at this Whole Foods Market on Aug 26, 2026, out of 8,650 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,391

1.SOLELY - Organic Mango Fruit Jerky - 1 Individually Wrapped Fruit Strip - Fruit Leather Made from Dried Fruit - Healthy Snacks for Adults & Kids - Non GMO, Vegan Snacks, Shelf Stable - 0.8oz (23g)
$1.57$2.29- Cals
- 80
- Protein
- 1g
- Carbs
- 19g
- Fat
- 0g
per 1 (23g)
On saleAisle: Aisle 5Also at 147 of 508 Whole Foods Market storesWhy it's paleo
The product is a single whole fruit with no added sugars, grains, or dairy, fitting a paleo diet.
- Made from only a whole, organic mango
- No added sugar
- Ingredients: Organic Mango

2.Organic Green Seedless Grapes
$3.32$4.69- Cals
- 52
- Protein
- 0.5g
- Carbs
- 14g
- Fat
- 0.1g
per 0.5 cup
On saleAisle: ProduceAlso at 471 of 508 Whole Foods Market storesWhy it's paleo
Whole fruit, no grains, legumes, dairy, or processed ingredients.
- ORGANIC SEEDLESS GREEN GRAPES

3.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

4.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 5Also 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

5.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

6.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 10Also 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)

7.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

8.Bear Strawberry Yo Yo's Fruit Rolls 5 Count, .7 OZ
$4.43$5.99- Cals
- 60
- Protein
- 0g
- Carbs
- 13g
- Fat
- 0g
per 1 pack (20g)
On saleAisle: Aisle 2Also at 399 of 508 Whole Foods Market storesWhy it's paleo
Product is labeled paleo and made from whole fruit with no grains, legumes, dairy, or refined sugar.
- Paleo
- Ingredients: Apples, Pears, Strawberries, Black Carrot Extract

9.Bear Mixed Berries Fruit Bites, 3.5 OZ
$4.43$5.99- Cals
- 80
- Protein
- 1g
- Carbs
- 20g
- Fat
- 0g
per 1 oz (28g)
On saleAisle: Aisle 2Also at 330 of 508 Whole Foods Market storesWhy it's paleo
Fruit and lemon juice only; no grains, legumes, dairy, soy, or refined sugar.
- Ingredients: Apples, Strawberries, Raspberries, Blueberries, Lemon Juice Concentrate

10.Palmini Angel Hair Pasta | Low-Carb, Low-Calorie Hearts of Palm Pasta | Keto, Gluten Free, Vegan, Non-GMO | As seen on Shark Tank | (12 Ounce Pouch-Pack of 1)
$3.74$4.99- Cals
- 20
- Protein
- 1g
- Carbs
- 4g
- Fat
- 0g
per (75g)
On saleAisle: Aisle 3Also at 367 of 508 Whole Foods Market storesWhy it's paleo
Single-ingredient whole food (hearts of palm) with water, salt, and citric acid; no grains, legumes, or dairy.
- Ingredients: Water, Salt, Sliced Hearts Of Palm, Citric Acid.
See all 1,391 paleo foods at Whole Foods Market Bedford New Hampshire
1,381 more, with live stock, aisle and price when available.
More at Whole Foods Market Bedford New Hampshire
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.