1,079 Paleo foods in stock at Whole Foods Market Queen (Honolulu, HI)
1,079 paleo foods were in stock at this Whole Foods Market on Aug 26, 2026, out of 7,205 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,079
1.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$16.49- Cals
- 10
- Protein
- 1g
- Carbs
- 2g
- Fat
- 0g
per 6 fl oz (180ml)
On saleAisle: DairyAlso at 218 of 508 Whole Foods Market storesWhy it's paleo
Only water and coffee, both paleo-compliant.
- Filtered Water, Organic Coffee
2.S.Pellegrino Sparkling Natural Mineral Water, 750ml Glass Bottle
$2.54$4.29- Cals
- 0
- Protein
- 0g
- Carbs
- 0g
- Fat
- 0g
per 12 fl oz (355ml)
On saleAisle: Aisle 7Also at 474 of 508 Whole Foods Market storesWhy it's paleo
Single-ingredient water, compliant with paleo diet.
- Carbonated Mineral Water.
3.Stumptown Coffee Roasters, Coffee Nitro Cold Brew Hair Bender, 10.3 Fl Oz
$4.29$6.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 storesWhy it's paleo
Retailer labels product as paleo-friendly; ingredients are whole coffee and water.
- Paleo Friendly on product page
4.Gimme, Seaweed Roasted Sea Salt Avocado Oil Grab N Go Organic, 0.14 Ounce
$1.10$1.69- Cals
- 25
- Protein
- 1g
- Carbs
- 1g
- Fat
- 2g
per 1 package (4g)
On saleAisle: Aisle 10Also at 371 of 508 Whole Foods Market storesWhy it's paleo
Contains only whole-food ingredients — seaweed, avocado oil, and sea salt — with no grains, legumes, dairy, soy, or refined sugar.
- seaweed
- avocado oil
- sea salt
5.BEAR Sour Fruit Snack Rolls, Strawberry Lemon – 0.7 Ounce (5 Count) – Gluten Free, Vegan, and Non-GMO – Healthy School And Lunch Snacks For Kids And Adults
$4.43$6.79- Cals
- 60
- Protein
- 0g
- Carbs
- 13g
- Fat
- 0g
per 1 pack (20g)
On saleAisle: Aisle 4Also at 464 of 508 Whole Foods Market storesWhy it's paleo
Ingredients consist solely of whole fruits and vegetables with no grains, legumes, dairy, or added sugar, fitting a paleo dietary pattern.
- Ingredients: Apples, Pears, Lemons, Pumpkin, Strawberries, Black Carrot Extract, Spirulina.
6.Bear Strawberry Yo Yo's Fruit Rolls 5 Count, .7 OZ
$4.43$6.79- Cals
- 60
- Protein
- 0g
- Carbs
- 13g
- Fat
- 0g
per 1 pack (20g)
On saleAisle: Aisle 4Also at 399 of 508 Whole Foods Market storesWhy it's paleo
Product is labeled paleo and made from whole fruit with no grains, legumes, dairy, or refined sugar.
- Paleo
- Ingredients: Apples, Pears, Strawberries, Black Carrot Extract
7.CHAMELEON COLD BREW Organic Original Cold Brew Coffee Concentrate, 32 FZ
$9.99$14.29- Cals
- 15
- Protein
- 0g
- Carbs
- 4g
- Fat
- 0g
per 8 fl oz (237 ml)
On saleAisle: Aisle 1Also at 460 of 508 Whole Foods Market storesWhy it's paleo
Coffee and water are whole-food ingredients compatible with paleo diet.
- Ingredients: water and organic coffee
8.Organic Green Seedless Grapes
$4.65$6.59- 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
9.Organic Chocolate Coconut Smoothie, 10 Fl Oz Bottle
$3.89$5.49- Cals
- 120
- Protein
- 2g
- Carbs
- 22g
- Fat
- 4.5g
per 1 bottle
On saleAisle: Aisle 7Also at 465 of 508 Whole Foods Market storesWhy it's paleo
Made from whole food ingredients: coconut, cocoa, salt. No grains, legumes, dairy, or refined sugar.
- Organic Coconut Water, Organic Coconut Meat, Organic Dutched Cocoa Powder, Sea Salt
10.Ella's Flats, Crisps Everything All Seed Savory, 6 Ounce
$7.00$9.69- Cals
- 170
- Protein
- 7g
- Carbs
- 5g
- Fat
- 14g
per 3 flats (28g)
On saleAisle: Aisle 10Also 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
See all 1,079 paleo foods at Whole Foods Market Queen
1,069 more, with live stock, aisle and price when available.
More at Whole Foods Market Queen
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.