1,284 Paleo foods in stock at Whole Foods Market South Beach (Miami Beach, FL)
1,284 paleo foods were in stock at this Whole Foods Market on Sep 14, 2026, out of 8,546 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,284

1.Savannah Bee Company Honey - Pure, Natural, Raw Honey
$4.79$6.79- Cals
- 60
- Protein
- 0g
- Carbs
- 17g
- Fat
- 0g
per 1 tbsp (21 g)
On saleAisle: Aisle 12Also at 455 of 508 Whole Foods Market storesOn sale here at $4.79. Regular price $6.79 at Whole Foods Market Miami Midtown (3.4 mi away).
Why it's paleo
Honey is a natural sweetener, part of paleo diet. No grains, no legumes, no dairy.
- Ingredients: Raw honey
- No additives

2.Wildbrine Organic Red Beet & Cabbage Sauerkraut 18 oz Jar
$6.58$8.99- Cals
- 10
- Protein
- 0g
- Carbs
- 2g
- Fat
- 0g
per 2 tbsp (30g)
On saleAisle: Aisle 9Also at 240 of 508 Whole Foods Market storesOn sale here at $6.58. Regular price $8.99 at Whole Foods Market Miami Midtown (3.4 mi away).
Why it's paleo
Ingredients are vegetables, fruit, sea salt, and spices; no grains, legumes, dairy, or refined sugar are present.
- Organic Red Cabbage, Water, Organic Red Beets, Organic Pears, Sea Salt, Organic Spices, Organic Garlic
- NO-SUGAR-ADDED

3.Primal Kitchen No-Dairy Queso-Style Plant-Based Dip 11.5 oz
$6.10$7.99- Cals
- 35
- Protein
- 1g
- Carbs
- 3g
- Fat
- 2g
per 2 Tbsp (31g) CHEN (325g)
On saleAisle: Aisle 5Also at 473 of 508 Whole Foods Market storesOn sale here at $6.10. Regular price $7.99 at Whole Foods Market Miami Midtown (3.4 mi away).
Why it's paleo
Labeled Paleo and contains only paleo-friendly ingredients.
- Labeled Paleo
- Ingredients: vegetables, avocado oil, no grains/legumes/dairy

4.WATER SPRING
$2.22$2.89- Cals
- 0
- Protein
- 0g
- Carbs
- 0g
- Fat
- 0g
per 1 bottle 16.9 fl oz (500g)
On saleAisle: Aisle 5Also at 382 of 508 Whole Foods Market storesWhy it's paleo
Contains only spring water, with no grains, legumes, dairy, soy, or refined sugars.
- SPRING WATER

5.Primal Kitchen Cocktail Sauce 7.5 oz
$6.12$7.89- Cals
- 25
- Protein
- 1g
- Carbs
- 4g
- Fat
- 0g
per 1/4 cup (66g)
On saleAisle: Aisle 7Also at 453 of 508 Whole Foods Market storesWhy it's paleo
Product is certified Paleo and contains only whole-food ingredients: no grains, legumes, dairy, or refined sugar.
- Certified Paleo
- Ingredients: organic tomato, horseradish, vinegar, spices

6.That's It Fruit Bar, Apple & Mango, 1.2 Oz
$1.70$2.19- Cals
- 100
- Protein
- 0g
- Carbs
- 27g
- Fat
- 0g
per 1 Bar (35g)
On saleAisle: Aisle 13Also at 456 of 508 Whole Foods Market storesWhy it's paleo
Product is certified Paleo per label: 'Certified Paleo' on package.
- Certified Paleo.
- Paleo (from source 5)

7.That's it, Apple + Strawberry Fruit Bar, 1.2 Ounce
$1.70$2.19- Cals
- 100
- Protein
- 1g
- Carbs
- 22g
- Fat
- 0g
per 1 Bar (35g)
On saleAisle: Aisle 13Also at 394 of 508 Whole Foods Market storesWhy it's paleo
Certified Paleo as per product packaging.
- Certified Paleo

8.Stahlbush, Butternut Squash, Diced, 10 oz (Frozen)
$3.49$4.49- Cals
- 66
- Protein
- 2g
- Carbs
- 17g
- Fat
- 0g
per 1/2 cup (116g)
On saleAisle: Aisle 7Also at 469 of 508 Whole Foods Market storesWhy it's paleo
Single-ingredient vegetable, no grains, legumes, or dairy.
- Butternut Squash.

9.Stahlbush, Carrots Tri Colored, 10 Ounce
$3.49$4.49- Cals
- 30
- Protein
- 0g
- Carbs
- 7g
- Fat
- 0.5g
per 1/2 cup (85g)
On saleAisle: Aisle 7Also at 398 of 508 Whole Foods Market storesWhy it's paleo
This is a single whole-food vegetable with no grains, legumes, dairy, refined sugar, or additives.
- Ingredients: Carrots.

10.Primal Kitchen Organic Hawaiian Style BBQ Sauce 8.5 oz
$4.27$5.49- Cals
- 30
- Protein
- 1g
- Carbs
- 7g
- Fat
- 0g
per 2 tbsp (33g)
On saleAisle: Aisle 7Also at 463 of 508 Whole Foods Market storesWhy it's paleo
Product is Certified Paleo according to multiple retail sources.
- Certified Paleo
See all 1,284 paleo foods at Whole Foods Market South Beach
1,274 more, with live stock, aisle and price when available.
More at Whole Foods Market South Beach
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.