1,432 Paleo foods in stock at Whole Foods Market Sarasota (Sarasota, FL)
1,432 paleo foods were in stock at this Whole Foods Market on Aug 25, 2026, out of 9,713 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,432

1.Mild Italian Pork Sausage
$5.49$6.49- Cals
- 190
- Protein
- 22g
- Carbs
- 1g
- Fat
- 10g
per 3 oz
On saleAisle: MeatAlso at 465 of 508 Whole Foods Market storesOn sale here at $5.49. Regular price $6.99 at Whole Foods Market University Station (5.8 mi away).
Why it's paleo
Contains only paleo-friendly ingredients: pork, water, salt, spices. No grains, legumes, dairy, soy, or refined sugar.
- Pork, Water, Salt, Red Pepper, Black Pepper, Fennel

2.C2O Pure Coconut Water with Pulp, 17.5 Fluid Ounce
$2.89$3.39- Cals
- 50
- Protein
- 0g
- Carbs
- 12g
- Fat
- 0g
per 8 fl oz (240ml)
On saleAisle: Aisle 12Also at 439 of 508 Whole Foods Market storesOn sale here at $2.89. Regular price $2.99 at Whole Foods Market University Station (5.8 mi away).
Why it's paleo
Coconut water is a natural, whole food permitted on the paleo diet; no grains, legumes, or added sugars.
- Coconut Water
- No Added Sugars

3.Nixie Organic Lime Ginger Sparkling Water 8 Pack, 12 FZ
$6.59$7.69- Cals
- 0
- Protein
- 0g
- Carbs
- 0g
- Fat
- 0g
per 1 can (355ml)
On saleAisle: Aisle 19Also at 443 of 508 Whole Foods Market storesOn sale here at $6.59. Regular price $7.49 at Whole Foods Market University Station (5.8 mi away).
Why it's paleo
Product is labeled Paleo-friendly.
- Paleo

4.365 by Whole Foods Market Pitted Dates, 8 Ounce
$3.69$4.29- Cals
- 110
- Protein
- 1g
- Carbs
- 30g
- Fat
- 0g
per 6 pieces (40g)
On saleAisle: Aisle 1Also at 478 of 508 Whole Foods Market storesWhy it's paleo
Dates are a whole, unprocessed fruit, consistent with paleo dietary guidelines.
- Medjool dates

5.Marques de Caceres Crianza, 750 ml
$13.49$14.99- Cals
- 120
- Protein
- 0g
- Carbs
- 4g
- Fat
- 0g
per 1 glass (147g)
On saleAisle: WineAlso at 287 of 508 Whole Foods Market storesWhy it's paleo
The product is a fermented grape beverage, fitting a paleo diet.
- Paleo (supported diet)

6.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$13.79- Cals
- 10
- Protein
- 1g
- Carbs
- 2g
- Fat
- 0g
per 6 fl oz (180ml)
On saleAisle: Aisle 1Also at 218 of 508 Whole Foods Market storesWhy it's paleo
Only water and coffee, both paleo-compliant.
- Filtered Water, Organic Coffee

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

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

9.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 1Also 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

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