1,293 Paleo foods in stock at Whole Foods Market Columbus (Columbus, OH)
1,293 paleo foods were in stock at this Whole Foods Market on Aug 26, 2026, out of 8,854 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,293
1.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 16Also at 455 of 508 Whole Foods Market storesOn sale here at $5.77. Regular price $7.99 at Whole Foods Market West Lane (6.6 mi away).
Why it's paleo
All seed-based with no grains, dairy, legumes, or refined sugar; labeled paleo.
- Paleo
2.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 16Also at 461 of 508 Whole Foods Market storesOn sale here at $5.77. Regular price $7.99 at Whole Foods Market West Lane (6.6 mi away).
Why 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
3.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 16Also at 367 of 508 Whole Foods Market storesOn sale here at $5.77. Regular price $7.99 at Whole Foods Market West Lane (6.6 mi away).
Why 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
4.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.36$4.49- Cals
- 20
- Protein
- 1g
- Carbs
- 4g
- Fat
- 0g
per (75g)
On saleAisle: Aisle 15Also 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.
5.Happy Baby Organic Stage 1 Sweet Potatoes, 4 OZ
$1.30$1.69- Cals
- 60
- Protein
- 1g
- Carbs
- 14g
- Fat
- 0g
per 1 jar (113g)
On saleAisle: Aisle 12Also at 386 of 508 Whole Foods Market storesWhy it's paleo
Contains only sweet potato puree and water, which are whole-food paleo-compliant ingredients with no grains, legumes, dairy, or refined sugar.
- Organic Sweet Potato Puree, Water.
6.Peter Rabbit Organics Puree Beet Carrot Pear, 4.40 oz
$1.61$2.09- Cals
- 70
- Protein
- 1g
- Carbs
- 15g
- Fat
- 0g
per 1 Pouch (4.4oz/125g)
On saleAisle: Aisle 12Also at 379 of 508 Whole Foods Market storesWhy it's paleo
Contains only fruit and vegetable purees and lemon juice, with no grains, legumes, dairy, soy, or refined sugar.
- ORGANIC PEAR PUREE, ORGANIC CARROT PUREE, ORGANIC BEET PUREE, ORGANIC LEMON JUICE CONCENTRATE
- Added Sugars 0g
7.Peter Rabbit Organics Baby Raspberry Banana Blueberry, 4 oz
$1.61$2.09- Cals
- 100
- Protein
- 2g
- Carbs
- 23g
- Fat
- 0g
per 1 Pouch (4oz/ 113g)
On saleAisle: Aisle 12Also at 404 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are all whole-food produce (fruit purees and lemon juice) with no grains, legumes, dairy, or refined sugar.
- 100% USDA Certified Organic fruit
- No sugar, salt or preservatives added
8.Peter Rabbit Organics Baby Kale Broccoli Mango, 4.40 oz- Packaging may vary
$1.61$2.09- Cals
- 90
- Protein
- 2g
- Carbs
- 18g
- Fat
- 0.5g
per 1 pouch (4.4oz / 125g)
On saleAisle: Aisle 12Also at 389 of 508 Whole Foods Market storesWhy it's paleo
Contains only fruit and vegetable purees and lemon juice; no grains, legumes, dairy, soy, or refined sugar.
- ORGANIC BANANA PUREE, ORGANIC MANGO PUREE, ORGANIC BROCCOLI PUREE, ORGANIC KALE PUREE, ORGANIC LEMON JUICE CONCENTRATE
9.Serenity Kids 6+ Months Baby Food Pouches Puree Made With Ethically Sourced Meats & Organic Veggies | 3.5 Ounce BPA-Free Pouch | Wild Caught Salmon, Butternut Squash, Beet | 1 Count
$3.09$3.99- Cals
- 90
- Protein
- 5g
- Carbs
- 7g
- Fat
- 5g
per 1 pouch (99g)
On saleAisle: Aisle 12Also at 368 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are whole foods only — fish, vegetables, water, and olive oil — with no grains, legumes, dairy, or refined sugar.
- Organic butternut squash, wild caught salmon, organic beet, water, organic olive oil
10.Honey Mamas, Bar Cocao Nectar Coconut Organic, 2.5 Ounce
$4.41$5.69- Cals
- 130
- Protein
- 2g
- Carbs
- 10g
- Fat
- 10g
per 1/3 bar (24g)
On saleAisle: DairyAlso at 463 of 508 Whole Foods Market storesWhy it's paleo
Product is labeled as Paleo and contains only whole food ingredients like honey, coconut, and cocoa.
- Paleo
- No refined sugar, gluten, dairy or soy
See all 1,293 paleo foods at Whole Foods Market Columbus
1,283 more, with live stock, aisle and price when available.
More at Whole Foods Market Columbus
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.