1,606 Paleo foods in stock at Whole Foods Market Voss (Houston, TX)
1,606 paleo foods were in stock at this Whole Foods Market on Sep 14, 2026, out of 11,382 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,606

1.Savannah Bee Company Honey - Pure, Natural, Raw Honey
$4.79$6.79- Cals
- 60
- Protein
- 0g
- Carbs
- 17g
- Fat
- 0g
per 1 tbsp (21 g)
On saleAisle: Specialty Cheese and FoodsAlso at 455 of 508 Whole Foods Market storesOn sale here at $4.79. Regular price $6.79 at Whole Foods Market Post Oak (2.3 mi away).
Why it's paleo
Honey is a natural sweetener, part of paleo diet. No grains, no legumes, no dairy.
- Ingredients: Raw honey
- No additives

2.Organicville Organic Salt Free Mustard, 12 OZ
$3.74$4.99- Cals
- 5
- Protein
- 0g
- Carbs
- 0g
- Fat
- 0g
per 1 Tsp (5g)
On saleAisle: Aisle 5Also at 463 of 508 Whole Foods Market storesOn sale here at $3.74. Regular price $4.99 at Whole Foods Market Post Oak (2.3 mi away).
Why it's paleo
Ingredients are whole foods: mustard seeds, vinegar, spices. No grains, legumes, dairy, or refined sugar.
- water
- organic vinegar
- organic mustard seed
- organic spices

3.Organicville Yellow Mustard - Mustard Yellow Organic, Yellow Mustard, Vegan, Gluten Free, USDA Organic, Non-GMO, Paleo, Whole 30, Keto-Friendly Mustard - 12 Oz
$3.74$4.99- Cals
- 5
- Protein
- 0g
- Carbs
- 0g
- Fat
- 0g
per 1 tsp (5g)
On saleAisle: Aisle 5Also at 477 of 508 Whole Foods Market storesOn sale here at $3.74. Regular price $4.99 at Whole Foods Market Post Oak (2.3 mi away).
Why it's paleo
Ingredients are all paleo-friendly: vinegar, mustard seed, turmeric, paprika.
- WATER, ORGANIC VINEGAR, ORGANIC MUSTARD SEED, SALT, ORGANIC TURMERIC, ORGANIC PAPRIKA

4.Savannah Bee Co Whipped Honey, 3 OZ
$6.49$8.49- Cals
- 60
- Protein
- 0g
- Carbs
- 17g
- Fat
- 0g
per 1 tbsp (21 g)
On saleAisle: Specialty Cheese and FoodsAlso at 196 of 508 Whole Foods Market storesWhy it's paleo
Honey is a Paleo-approved sweetener, and the product contains no grains, legumes, or dairy.
- Honey

5.White Leaf Provisions Organic Apple Sweet Potato Beet Baby Food, 3.17 OZ
$2.31$2.99- Cals
- 45
- Protein
- 0g
- Carbs
- 13g
- Fat
- 0g
per 1 pouch (90g)
On saleAisle: Aisle 2Also at 366 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are all whole foods (apple, sweet potato, beet, lemon juice) with no grains, legumes, dairy, soy, or refined sugar.
- ORGANIC BIODYNAMIC APPLE, ORGANIC SWEET POTATO, ORGANIC BIODYNAMIC RED BEET, <1% ORGANIC LEMON JUICE CONCENTRATE

6.Once Upon a Farm Organic Apple & Blueberry Baby Fruit Blend Sgl, 3.2 OZ
$2.62$3.39- Cals
- 45
- Protein
- 1g
- Carbs
- 12g
- Fat
- 0g
per 1 pouch (91g)
On saleAisle: Aisle 2Also at 370 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are whole, unprocessed fruits: organic apple and organic blueberry. No grains, legumes, dairy, or refined sugar.
- Organic Apple
- Organic Blueberry

7.Once Upon A Far, Carrot Beetroot Ginger Pouch, 3.2 Ounce
$2.62$3.39- Cals
- 50
- Protein
- 1g
- Carbs
- 12g
- Fat
- 0g
per 1 pouch (91g)
On saleAisle: Aisle 2Also 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*

8.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: DairyAlso 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

9.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

10.Stahlbush, Carrots Tri Colored, 10 Ounce
$3.32$4.29- Cals
- 30
- Protein
- 0g
- Carbs
- 7g
- Fat
- 0.5g
per 1/2 cup (85g)
On saleAisle: Aisle 7Also at 398 of 508 Whole Foods Market storesWhy it's paleo
This is a single whole-food vegetable with no grains, legumes, dairy, refined sugar, or additives.
- Ingredients: Carrots.
See all 1,606 paleo foods at Whole Foods Market Voss
1,596 more, with live stock, aisle and price when available.
More at Whole Foods Market Voss
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.