1,350 Paleo foods in stock at Whole Foods Market Cross Hill (Columbia, SC)
1,350 paleo foods were in stock at this Whole Foods Market on Sep 13, 2026, out of 9,026 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 4 of 1,350

1.Navitas Organics Chia Seeds (8oz)
$4.49$8.99- Cals
- 60
- Protein
- 2g
- Carbs
- 5g
- Fat
- 4g
per 1 tbsp (12g)
On saleAisle: Customer ServiceAlso at 499 of 523 Whole Foods Market storesWhy it's paleo
Chia seeds are a whole food allowed on a paleo diet.
- Certified organic chia seeds

2.365 by Whole Foods Market Organic Apple Sweet Potato Baby Food Sgl, 4 OZ
$0.99$1.59- Cals
- 60
- Protein
- 1g
- Carbs
- 15g
- Fat
- 0g
per 1 pouch (113g)
On saleAisle: Aisle 13Also at 249 of 523 Whole Foods Market storesWhy it's paleo
Contains only fruit, vegetable, and lemon juice; no grains, legumes, dairy, soy, or refined sugar.
- ORGANIC APPLE PUREE, ORGANIC SWEET POTATO PUREE, ORGANIC LEMON JUICE CONCENTRATE

3.La Baleine Fine Sea Salt, 26.5 Ounce
$3.99$6.29- Cals
- 0
- Protein
- 0g
- Carbs
- 0g
- Fat
- 0g
per 1/4 teaspoon (1g)
On saleAisle: Aisle 12Also at 481 of 523 Whole Foods Market storesWhy it's paleo
Single-ingredient sea salt with a mineral anti-caking agent; contains no grains, legumes, dairy, or refined sugar.
- Sea Salt, Magnesium Oxide, Yellow Prrussiate of Soda (anticaking agent)

4.Frankies 457 Pitted Mediterranean Mix Olives - Authentic Sicilian - - Premium Handpicked - Snacking-Aperitif-Entertaining-Heart-Healthy-Product Of Italy - - Great For Every Occasion - 19 oz Jar
$6.99$10.99- Cals
- 20
- Protein
- 0.2g
- Carbs
- 0g
- Fat
- 2.5g
per 3 large olives (15g)
On saleAisle: Aisle 3Also at 481 of 523 Whole Foods Market storesWhy it's paleo
Olives are a whole food allowed on Paleo diet; no grains, legumes, dairy, or added sugars.
- Ingredients: Olives, Water, Sea Salt, Ascorbic Acid, Lactic Acid, Citric Acid
See all 1,350 paleo foods at Whole Foods Market Cross Hill
1,346 more, with live stock, aisle and price when available.
More at Whole Foods Market Cross Hill
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.