1,455 Paleo foods in stock at Whole Foods Market Vienna (Vienna, VA)
1,455 paleo foods were in stock at this Whole Foods Market on Sep 14, 2026, out of 10,264 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.
This store's picks closely match the chain-wide paleo list, so the Whole Foods Market page is the better overview.
Showing 4 of 1,455
1.Siete Fuego Kettle Cooked Potato Chips, 5.5 oz
$2.96$4.49- Cals
- 140
- Protein
- 3g
- Carbs
- 17g
- Fat
- 7g
per 1 oz (28g) about 15 chips
On saleAisle: Aisle 9Also at 477 of 523 Whole Foods Market storesWhy it's paleo
Product consists of whole-food ingredients like potatoes, avocado oil, and spices, with no grains, legumes, dairy, or refined sugar. Nutritional yeast may be considered paleo-friendly by some standards.
- Potatoes, Avocado Oil, Spices
- No grains, legumes, or dairy
2.Primal Kitchen Organic Tomato Basil Pasta Sauce, 24 oz
$6.08$8.69- Cals
- 45
- Protein
- 2g
- Carbs
- 9g
- Fat
- 1g
per 1/2 cup (120ml)
On saleAisle: Aisle 2Also at 490 of 523 Whole Foods Market storesWhy it's paleo
Made with whole food ingredients: tomatoes, avocado oil, herbs; no grains, legumes, dairy, or added sugar.
- Ingredients include organic tomatoes, avocado oil, basil.
- No added sugars listed.
3.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 492 of 523 Whole Foods Market storesWhy it's paleo
Whole fruit, no grains, legumes, dairy, or processed ingredients.
- ORGANIC SEEDLESS GREEN GRAPES
4.Wildbrine Green Organic Kraut, 18 oz
$6.22$8.49- Cals
- 5
- Protein
- 0g
- Carbs
- 2g
- Fat
- 0g
per 2 tbsp (30g)
On saleAisle: DairyAlso at 454 of 523 Whole Foods Market storesWhy it's paleo
Ingredients are whole foods (cabbage, salt, garlic) with no grains, legumes, dairy, or refined sugar.
- Ingredients: Organic Green Cabbage, Sea Salt, Organic Garlic
See all 1,455 paleo foods at Whole Foods Market Vienna
1,451 more, with live stock, aisle and price when available.
More at Whole Foods Market Vienna
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.