1,673 Paleo foods in stock at Whole Foods Market Tallahassee (Tallahassee, FL)
1,673 paleo foods were in stock at this Whole Foods Market on Sep 14, 2026, out of 11,682 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,673
1.'Nduja Spicy Spreadable Salami - 4.5 oz
$6.99$10.99- Cals
- 140
- Protein
- 2g
- Carbs
- 2g
- Fat
- 14g
per ⅔ inch slice (28g)
On saleAisle: Specialty Cheese and FoodsAlso at 434 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are only pork, peppers, and sea salt, all paleo-friendly.
- ingredients: Pork, peppers, sea salt
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 5Also 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 5Also 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: Aisle 5Also at 218 of 508 Whole Foods Market storesWhy it's paleo
Only water and coffee, both paleo-compliant.
- Filtered Water, Organic Coffee
5.Primal Kitchen Tomato Basil Marinara Sauce 24 oz
$6.08$8.69- Cals
- 50
- Protein
- 1g
- Carbs
- 8g
- Fat
- 2g
per 1/2 cup (125g)
On saleAisle: Aisle 4Also at 473 of 508 Whole Foods Market storesWhy it's paleo
Labeled as Paleo certified, made with organic tomatoes and avocado oil, no grains or legumes.
- PALEO CERTIFIED: This sauce is made with organic, California-grown tomatoes and avocado oil.
6.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
7.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
8.Wildbrine Organic Red Beet & Cabbage Sauerkraut 18 oz Jar
$6.95$9.49- Cals
- 10
- Protein
- 0g
- Carbs
- 2g
- Fat
- 0g
per 2 tbsp (30g)
On saleAisle: Aisle 5Also at 240 of 508 Whole Foods Market storesWhy 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
9.EPIC Provisions Pink Himalayan Sea Salt Baked Pork Rinds, 2.5 oz | 40% Less Fat Than Leading Fried Rinds, Antibiotic-Free Pork, Keto Friendly, 11g Protein & 0g Carbs per Serving
$3.89$5.29- Cals
- 70
- Protein
- 11g
- Carbs
- 0g
- Fat
- 2.5g
per 0.5 oz (14g)
On saleAisle: Aisle 6Also at 485 of 508 Whole Foods Market storesWhy it's paleo
Product is labeled paleo friendly and contains only animal-based and natural ingredients.
- paleo claim
10.Richard's Sparkling Rainwater, Unflavored Carbonated Bottled Water (12 fl oz Glass Bottle, Single)
$1.10$1.49- Cals
- 0
- Protein
- 0g
- Carbs
- 0g
- Fat
- 0g
per 1 bottle (12 fl oz / 355 mL)
On saleAisle: Aisle 8Also at 37 of 508 Whole Foods Market storesWhy it's paleo
Carbonated water contains no grains, legumes, dairy, soy, or refined sugar, making it compatible with paleo guidelines.
- Carbonated Bottled Water
See all 1,673 paleo foods at Whole Foods Market Tallahassee
1,663 more, with live stock, aisle and price when available.
More at Whole Foods Market Tallahassee
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.