1,235 Paleo foods in stock at Whole Foods Market Tulsa (Tulsa, OK)
1,235 paleo foods were in stock at this Whole Foods Market on Aug 26, 2026, out of 7,822 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,235
1.Stumptown Coffee Roasters, Coffee Nitro Cold Brew Hair Bender, 10.3 Fl Oz
$4.29$5.99- Cals
- 20
- Protein
- 1g
- Carbs
- 3g
- Fat
- 0g
per 1 can (10.3 fl oz)
On saleAisle: Aisle 1Also at 461 of 508 Whole Foods Market storesOn sale here at $4.29. Regular price $5.99 at Whole Foods Market Yale (5.8 mi away).
Why it's paleo
Retailer labels product as paleo-friendly; ingredients are whole coffee and water.
- Paleo Friendly on product page
2.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 3Also at 455 of 508 Whole Foods Market storesOn sale here at $5.77. Regular price $7.99 at Whole Foods Market Yale (5.8 mi away).
Why it's paleo
All seed-based with no grains, dairy, legumes, or refined sugar; labeled paleo.
- Paleo
3.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 3Also at 461 of 508 Whole Foods Market storesOn sale here at $5.77. Regular price $7.99 at Whole Foods Market Yale (5.8 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
4.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 3Also 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
5.Palmini Linguine Pasta | Low-Carb Pasta, Low-Calorie Hearts of Palm Pasta | Keto, Gluten Free, Vegan, Non-GMO, Plant Based, Healthy Noodles | Seen on Shark Tank |(12 Ounce - Pack of 1)
$3.66$4.89- Cals
- 20
- Protein
- 2g
- Carbs
- 4g
- Fat
- 0g
per 75.0 g
On saleAisle: Aisle 10Also at 379 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are whole foods (hearts of palm) with no grains, legumes, dairy, or refined sugar; salt and citric acid are paleo-friendly.
- Sliced Hearts of Palm, Water, Natural Sea Salt, Citric Acid
6.Navitas Organics Chia Seeds (8oz)
$6.39$8.49- Cals
- 60
- Protein
- 2g
- Carbs
- 5g
- Fat
- 4g
per 1 tbsp (12g)
On saleAisle: Aisle 5Also at 486 of 508 Whole Foods Market storesWhy it's paleo
Chia seeds are a whole food allowed on a paleo diet.
- Certified organic chia seeds
7.White Leaf Provisions Organic Pear Banana Kiwi Baby Food, 3.17 OZ
$2.31$2.99- Cals
- 40
- Protein
- 1g
- Carbs
- 16g
- Fat
- 0g
per 1 pouch (90g)
On saleAisle: Aisle 2Also at 374 of 508 Whole Foods Market storesWhy it's paleo
Contains only fruit purees — no grains, legumes, dairy, soy, or refined sugar, consistent with paleo.
- ORGANIC BIODYNAMIC PEAR PUREE, ORGANIC BIODYNAMIC BANANAS, ORGANIC BIODYNAMIC KIWI
- Includes 0g Added Sugars
8.Happy Baby Organics Stage 2 Baby Food Pouches, Gluten Free, Vegan & Healthy Snack, Clearly Crafted Fruit & Veggie Puree, Bananas, Sweet Potatoes &Papayas, 4 Ounces (Pack of 1)
$1.54$1.99- Cals
- 90
- Protein
- 1g
- Carbs
- 22g
- Fat
- 0g
per 1 pouch (113g)
On saleAisle: Aisle 2Also at 368 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are whole fruit and vegetable purees with no grains, legumes, dairy, or refined sugar, consistent with a paleo template.
- Organic Banana Puree, Organic Sweet Potato Puree, Organic Papaya Puree
9.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.
$9.31$11.99- Cals
- 100
- Protein
- 0g
- Carbs
- 0g
- Fat
- 11g
per 1 tbsp (13g)
On saleAisle: Aisle 10Also at 465 of 508 Whole Foods Market storesWhy it's paleo
Certified Paleo by the Paleo Diet Certified program.
- Paleo Diet Certified
10.Peter Rabbit Organics Puree Beet Carrot Pear, 4.40 oz
$1.78$2.29- Cals
- 70
- Protein
- 1g
- Carbs
- 15g
- Fat
- 0g
per 1 Pouch (4.4oz/125g)
On saleAisle: Aisle 2Also 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
See all 1,235 paleo foods at Whole Foods Market Tulsa
1,225 more, with live stock, aisle and price when available.
More at Whole Foods Market Tulsa
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.