1,631 Paleo foods in stock at Whole Foods Market Destin (Destin, FL)
1,631 paleo foods were in stock at this Whole Foods Market on Aug 26, 2026, out of 11,403 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,631

1.Solely, Organic Mango Blueberry Fruit Jerky, 0.8 Ounce
$1.57$2.29- Cals
- 70
- Protein
- 0g
- Carbs
- 16g
- Fat
- 0g
per 1 strip (23g)
On saleAisle: Aisle 8Also at 447 of 508 Whole Foods Market storesWhy it's paleo
Whole fruit ingredients with no grains, legumes, dairy, or refined sugar.
- Organic Mango, Organic Blueberries

2.SOLELY - Organic Mango Raspberry Fruit Jerky - 1 Individually Wrapped Fruit Strip - Fruit Leather - Healthy Snacks for Adults & Kids - Non GMO, Vegan Snacks - 0.8oz (23g)
$1.57$2.29- Cals
- 75
- Protein
- 1g
- Carbs
- 18g
- Fat
- 0.5g
per 1 strip (23g)
On saleAisle: Aisle 8Also at 469 of 508 Whole Foods Market storesWhy it's paleo
Single-ingredient fruit with no grains, legumes, dairy, or refined sugar.
- Made with only a whole, organic mango and raspberry.

3.Solely, Jerky Fruit Mango Guava Organic, 0.8 Ounce
$1.57$2.29- Cals
- 60
- Protein
- 1g
- Carbs
- 16g
- Fat
- 0g
per 1 strip (23g)
On saleAisle: Aisle 8Also at 447 of 508 Whole Foods Market storesWhy it's paleo
Single-ingredient whole fruit product; no grains, legumes, dairy, or processed additives.
- Organic Mango, Organic Guava

4.Wandering Bear Extra Strong Organic Cold Brew Coffee, Straight Black, 32 fl oz, 1 pack - Smooth, Organic, Unsweetened, Shelf-Stable, and Ready to Drink & Vegan Cold Brew.
$8.99$12.99- Cals
- 10
- Protein
- 1g
- Carbs
- 2g
- Fat
- 0g
per 6 fl oz (180ml)
On saleAisle: DairyAlso at 218 of 508 Whole Foods Market storesWhy it's paleo
Only water and coffee, both paleo-compliant.
- Filtered Water, Organic Coffee

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

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 15Also 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, 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 15Also 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

8.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 15Also 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

9.Richard's Rainwater Still Canned Water, 100% Rain, Naturally Purified Drinking Water (16 fl oz Aluminum Can, Single)
$1.10$1.49- Cals
- 0
- Protein
- 0g
- Carbs
- 0g
- Fat
- 0g
per 1 can (16 fl oz)
On saleAisle: Aisle 11Also at 25 of 508 Whole Foods Market storesWhy it's paleo
Filtered water is a single-ingredient whole food with no grains, legumes, dairy, or refined sugar.
- FILTERED WATER.

10.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
See all 1,631 paleo foods at Whole Foods Market Destin
1,621 more, with live stock, aisle and price when available.
More at Whole Foods Market Destin
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.