1,854 Paleo foods in stock at Whole Foods Market Columbia (Columbia, MD)
1,854 paleo foods were in stock at this Whole Foods Market on Sep 14, 2026, out of 12,312 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,854
1.Chomps Jalapeño Beef, Grass-Fed & Finished, Single Protein Snack Stick | Grass-Fed And Finished Jalapeño Beef Jerky Snack Stick, Gluten-Free Meat Stick, Paleo Snack, Keto, Whole30, Non-GMO
$1.05$2.59- Cals
- 90
- Protein
- 9g
- Carbs
- 0.5g
- Fat
- 6g
per 1 stick (32g/1.15oz)
On saleAisle: Aisle 13Also at 475 of 508 Whole Foods Market storesWhy it's paleo
Ingredients consist of whole foods like grass-fed beef, sea salt, and spices; no grains, legumes, dairy, or refined sugar.
- grass fed & finished beef
- sea salt
- jalapeno peppers, black pepper, red pepper, garlic powder, coriander
2.Chomps Jalapeño Beef, Grass-Fed & Finished, 8ct, Protein Snack Stick | Grass-Fed And Finished Jalapeño Beef Jerky Snack Sticks, Gluten-Free Meat Sticks, Paleo Snacks, Keto, Whole30, Non-GMO
$8.58$18.99- Cals
- 100
- Protein
- 10g
- Carbs
- 0g
- Fat
- 7g
per 1 stick (32g/1.15oz)
On saleAisle: Aisle 13Also at 476 of 508 Whole Foods Market storesWhy it's paleo
Made with 100% grass-fed beef; no grains, legumes, dairy, or refined sugar.
- 100% grass-fed and grass-finished beef
- No grains, dairy, or legumes
3.Sir Kensington's Avocado Oil Mayonnaise 12 oz, Sandwich Spread, 1PK | For sandwiches, dips, dressings and simple meals; gluten-free; Non-GMO Project Verified; Avocado Oil; 12 oz.
$5.10$10.99- Cals
- 100
- Protein
- 0g
- Carbs
- 0g
- Fat
- 11g
per 1 tbsp (13g)
On saleAisle: Aisle 11Also at 465 of 508 Whole Foods Market storesWhy it's paleo
Certified Paleo by the Paleo Diet Certified program.
- Paleo Diet Certified
4.Solely, Organic Mango Blueberry Fruit Jerky, 0.8 Ounce
$1.57$2.29- Cals
- 70
- Protein
- 0g
- Carbs
- 16g
- Fat
- 0g
per 1 strip (23g)
On saleAisle: Aisle 13Also at 447 of 508 Whole Foods Market storesWhy it's paleo
Whole fruit ingredients with no grains, legumes, dairy, or refined sugar.
- Organic Mango, Organic Blueberries
5.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 9Also at 218 of 508 Whole Foods Market storesWhy it's paleo
Only water and coffee, both paleo-compliant.
- Filtered Water, Organic Coffee
6.Primal Kitchen Tomato Basil Marinara Sauce 24 oz
$5.94$8.49- Cals
- 50
- Protein
- 1g
- Carbs
- 8g
- Fat
- 2g
per 1/2 cup (125g)
On saleAisle: Aisle 11Also 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.
7.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
8.Napa Valley Naturals Organic Extra Virgin Olive Oil, 25.4 FZ
$21.65$29.99- Cals
- 120
- Protein
- 0g
- Carbs
- 0g
- Fat
- 14g
per 1 tbsp (14g)
On saleAisle: Aisle 11Also at 200 of 508 Whole Foods Market storesWhy it's paleo
Olive oil is a whole, unprocessed plant fat allowed on the paleo diet; no grains, legumes, dairy, or refined sugar.
- Ingredients: Certified organic unrefined extra virgin olive oil.
9.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 12Also at 461 of 508 Whole Foods Market storesWhy 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
10.Stumptown, Cold Brew Coffee, 10.5 Fl Oz
$3.99$5.49- Cals
- 5
- Protein
- 1g
- Carbs
- 0g
- Fat
- 0g
per 1 bottle (10.5 fl oz)
On saleAisle: Aisle 15Also at 461 of 508 Whole Foods Market storesWhy it's paleo
Product is listed as 'Paleo Friendly' on Haggen page and ingredients are whole-food based (water, coffee).
- Paleo Friendly tag on Haggen page
- Ingredients: Cold Brew Coffee (Water, Coffee)
See all 1,854 paleo foods at Whole Foods Market Columbia
1,844 more, with live stock, aisle and price when available.
More at Whole Foods Market Columbia
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.