1,342 Paleo foods in stock at Whole Foods Market St Paul (St Paul, MN)
1,342 paleo foods were in stock at this Whole Foods Market on Aug 30, 2026, out of 9,088 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,342
1.Zico - Pure Premium Coconut Water Natural - 1 Liter
$3.98$5.99- Cals
- 45
- Protein
- 0g
- Carbs
- 11g
- Fat
- 0g
per 1 cup (240ml)
On saleAisle: Aisle 5Also at 470 of 508 Whole Foods Market storesOn sale here at $3.98. Regular price $5.99 at Whole Foods Market Lake Calhoun (7.6 mi away).
Why it's paleo
Coconut water is a whole food permitted on the Paleo diet.
- 100% Natural Coconut Water.
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 10Also at 461 of 508 Whole Foods Market storesOn sale here at $5.77. Regular price $7.99 at Whole Foods Market Hennepin (5.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.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 9Also at 367 of 508 Whole Foods Market storesOn sale here at $3.36. Regular price $4.49 at Whole Foods Market Hennepin (5.6 mi away).
Why 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.
4.Once Upon a Farm Organic Ras-Pear-y Vanilla Smart Blend, 3.5 Oz
$3.01$3.89- Cals
- 80
- Protein
- 2g
- Carbs
- 16g
- Fat
- 2.5g
per 1 pouch (91g)
On saleAisle: Aisle 14Also at 375 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are whole foods: fruits, vegetables, seeds, and algal oil, with no grains, legumes, dairy, or refined sugar.
- Pear*, Raspberry Puree*, Date*, Pumpkin Seed*, Beet*, Kale*, Flax Seed*, DHA Algal Oil.
5.ONCE UPON A FARM Pouch Pineapple Guava Blend, 3.2 OZ
$3.01$3.89- Cals
- 70
- Protein
- 1g
- Carbs
- 17g
- Fat
- 0g
per 1 pouch (3.2 oz)
On saleAisle: Aisle 14Also at 347 of 508 Whole Foods Market storesWhy it's paleo
Whole fruits and ginger align with Paleo diet principles; no grains, legumes, or processed additives.
- simple fruit and ginger blend
6.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
7.Honey Mamas Chocolate Cake Fudge Bar, 2.5 OZ
$4.41$5.69- Cals
- 130
- Protein
- 1g
- Carbs
- 10g
- Fat
- 10g
per 1/3 bar (24g)
On saleAisle: DairyAlso at 459 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are whole foods compliant with paleo diet: honey, coconut oil, cocoa, coconut, pecans, vanilla, salt.
- Paleo
8.Once Upon a Farm Organic Mango Baby Fruit Blend Sgl, 3.2 OZ
$2.55$3.29- Cals
- 50
- Protein
- 1g
- Carbs
- 14g
- Fat
- 0g
per 1 pouch (91g)
On saleAisle: Aisle 14Also at 385 of 508 Whole Foods Market storesWhy it's paleo
Single-ingredient fruit puree is compliant with paleo diet.
- Ingredients: Organic Mango
9.Babylife Organics Stage 1 - Apple, 3.2 Ounce Jar (1 Pack) - Heavy Metal Safe, Organic Baby Food
$2.55$3.29- Cals
- 50
- Protein
- 0g
- Carbs
- 12g
- Fat
- 0g
per 1 jar (91g)
On saleAisle: Aisle 14Also at 423 of 508 Whole Foods Market storesWhy it's paleo
Product is single-ingredient fruit, a core paleo food.
- ingredients: Organic Apples
10.Once Upon A Far, Carrot Beetroot Ginger Pouch, 3.2 Ounce
$2.55$3.29- Cals
- 50
- Protein
- 1g
- Carbs
- 12g
- Fat
- 0g
per 1 pouch (91g)
On saleAisle: Aisle 14Also at 388 of 508 Whole Foods Market storesWhy it's paleo
Only organic fruit, vegetables, and flax seed — no grains, legumes, dairy, soy, or refined sugar.
- Apple*, Carrot*, Beet*, Ginger*, Flax Seed*
See all 1,342 paleo foods at Whole Foods Market St Paul
1,332 more, with live stock, aisle and price when available.
More at Whole Foods Market St Paul
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.