1,470 Paleo foods in stock at Whole Foods Market Bellevue (Bellevue, WA)
1,470 paleo foods were in stock at this Whole Foods Market on Sep 24, 2026, out of 10,857 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,470

1.Organic Spaghetti Squash, 1 Each
$1.66$2.79- Cals
- 42
- Protein
- 1g
- Carbs
- 10g
- Fat
- 0.4g
per 1 cup (155g) cooked
On saleAisle: ProduceAlso at 454 of 523 Whole Foods Market storesWhy it's paleo
Single-ingredient whole vegetable, no grains, legumes, dairy, or refined sugar.
- Ingredients: Organic spaghetti squash

2.Dragon Fruit, 1 Each
$5.54$7.99- Cals
- 60
- Protein
- 0.4g
- Carbs
- 15g
- Fat
- 0.1g
per 100g
On saleAisle: ProduceAlso at 451 of 523 Whole Foods Market storesWhy it's paleo
Dragon fruit is a whole, unprocessed fruit, compliant with paleo guidelines.
- ingredients: Fresh white dragon fruit

3.Sea Tales MSC Wild Caught Skipjack Tuna in Water No Salt Added, 5 oz Can
$3.14$4.49- Cals
- 90
- Protein
- 20g
- Carbs
- 1g
- Fat
- 0g
per 3 oz (85g)
On saleAisle: Aisle 9Also at 481 of 523 Whole Foods Market storesWhy it's paleo
Fish and water are paleo-compliant; no grains, legumes, dairy, or refined sugar.
- Skipjack Tuna, Water.

4.Sea Tales, Tuna Skipjack In Olive Oil, 5 Ounce
$3.84$5.49- Cals
- 260
- Protein
- 30g
- Carbs
- 0g
- Fat
- 16g
per 1 can drained (113g)
On saleAisle: Aisle 9Also at 482 of 523 Whole Foods Market storesWhy it's paleo
Contains only fish, olive oil, and salt; no grains, legumes, dairy, or refined sugar.
- Skipjack Tuna, Olive Oil, Salt.
See all 1,470 paleo foods at Whole Foods Market Bellevue
1,466 more, with live stock, aisle and price when available.
More at Whole Foods Market Bellevue
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.