1,276 Paleo foods in stock at Whole Foods Market Tenaya (Las Vegas, NV)

1,276 paleo foods were in stock at this Whole Foods Market on Aug 29, 2026, out of 8,888 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,276

  1. Stumptown, Cold Brew Coffee, 10.5 Fl Oz

    1.Stumptown, Cold Brew Coffee, 10.5 Fl Oz

    $3.99$5.99
    Cals
    5
    Protein
    1g
    Carbs
    0g
    Fat
    0g

    per 1 bottle (10.5 fl oz)

    On saleAisle: Aisle 17Also at 461 of 508 Whole Foods Market stores

    On sale here at $3.99. Regular price $5.49 at Whole Foods Market Las Vegas Blvd (9.9 mi away).

    Why it's paleo

    Product is listed as 'Paleo Friendly' on Haggen page and ingredients are whole-food based (water, coffee).

    • Paleo Friendly tag on Haggen page
    • Ingredients: Cold Brew Coffee (Water, Coffee)
  2. Ella's Flats, Crisps Everything All Seed Savory, 6 Ounce

    2.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 15Also at 461 of 508 Whole Foods Market stores

    On sale here at $5.77. Regular price $8.29 at Whole Foods Market Las Vegas Blvd (9.9 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
  3. CHAMELEON COLD BREW Organic Original Cold Brew Coffee Concentrate, 32 FZ

    3.CHAMELEON COLD BREW Organic Original Cold Brew Coffee Concentrate, 32 FZ

    $9.99$12.99
    Cals
    15
    Protein
    0g
    Carbs
    4g
    Fat
    0g

    per 8 fl oz (237 ml)

    On saleAisle: Aisle 17Also at 460 of 508 Whole Foods Market stores

    On sale here at $9.99. Regular price $12.49 at Whole Foods Market Las Vegas Blvd (9.9 mi away).

    Why it's paleo

    Coffee and water are whole-food ingredients compatible with paleo diet.

    • Ingredients: water and organic coffee
  4. Once Upon a Farm Organic Pear with Ginger Baby Fruit Blend Sgl, 3.2 OZ

    4.Once Upon a Farm Organic Pear with Ginger Baby Fruit Blend Sgl, 3.2 OZ

    $2.62$3.39
    Cals
    50
    Protein
    0g
    Carbs
    14g
    Fat
    0g

    per 1 pouch (91g)

    On saleAisle: Aisle 15Also at 390 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole fruits and spice, compatible with paleo diet; product is labeled Paleo on retailer page.

    • Paleo tag on Fairway page
  5. 365 by Whole Foods Market Organic Mango Apple Banana Avo Kale Baby Food Sgl, 4 OZ

    5.365 by Whole Foods Market Organic Mango Apple Banana Avo Kale Baby Food Sgl, 4 OZ

    $1.23$1.59
    Cals
    80
    Protein
    1g
    Carbs
    15g
    Fat
    2g

    per 1 pouch (113g)

    On saleAisle: Aisle 15Also at 359 of 508 Whole Foods Market stores

    Why it's paleo

    All ingredients are whole foods commonly consumed on a paleo diet: fruits, avocado, kale, and lemon juice. Ascorbic acid is a natural vitamin C additive.

    • ORGANIC MANGO PUREE, ORGANIC APPLE PUREE, ORGANIC BANANA PUREE, ORGANIC AVOCADO PUREE, ORGANIC KALE PUREE
  6. Vital Farms Large Grade A Eggs, 12 Count

    6.Vital Farms Large Grade A Eggs, 12 Count

    $6.20$7.99
    Cals
    70
    Protein
    6g
    Carbs
    0g
    Fat
    5g

    per 1 egg (50g)

    On saleAisle: Aisle 16Also at 461 of 508 Whole Foods Market stores

    Why it's paleo

    Eggs are a permitted whole food on the paleo diet, providing animal protein from a natural source.

    • Ingredients: Eggs.
  7. Lucini Everyday Balsamic Vinegar of Modena

    7.Lucini Everyday Balsamic Vinegar of Modena

    $5.43$6.99
    Cals
    15
    Protein
    0g
    Carbs
    3g
    Fat
    0g

    per 1 tbsp (15ml)

    On saleAisle: Aisle 3Also at 462 of 508 Whole Foods Market stores

    Why it's paleo

    Product is certified Paleo on the brand's official page.

    • Paleo Certified
  8. Lucini Riserva Balsamic Vinegar I.G.P, 8.5 oz

    8.Lucini Riserva Balsamic Vinegar I.G.P, 8.5 oz

    $12.04$15.49
    Cals
    14
    Protein
    0.1g
    Carbs
    2.7g
    Fat
    0g

    per 1 tbsp (15 mL)

    On saleAisle: Aisle 3Also at 463 of 508 Whole Foods Market stores

    Why it's paleo

    Simple whole-food ingredients (wine vinegar and grape must) with no grains, legumes, or dairy.

    • Paleo Friendly tag
    • Ingredients: Wine vinegar, concentrated grape must
  9. Equator Organic Espresso Roast Cold Brew Coffee, 8.5 fl oz

    9.Equator Organic Espresso Roast Cold Brew Coffee, 8.5 fl oz

    $3.49$4.49
    Cals
    11
    Protein
    0.8g
    Carbs
    2g
    Fat
    0g

    per 1 bottle (251 ml)

    On saleAisle: Aisle 17Also at 409 of 508 Whole Foods Market stores

    Why it's paleo

    Black coffee is allowed on a paleo diet.

    • Ingredients: only coffee and water
  10. Organic Everyday Extra Virgin Olive Oil, 16.9 Fl Oz

    10.Organic Everyday Extra Virgin Olive Oil, 16.9 Fl Oz

    $19.43$24.99
    Cals
    130
    Protein
    0g
    Carbs
    0g
    Fat
    14g

    per 33 ( )

    On saleAisle: Aisle 3Also at 473 of 508 Whole Foods Market stores

    Why it's paleo

    Single-ingredient olive oil fits paleo diet guidelines.

    • Ingredients: Olive Oil

See all 1,276 paleo foods at Whole Foods Market Tenaya

1,266 more, with live stock, aisle and price when available.

Download on theApp StoreGet it onGoogle Play

More at Whole Foods Market Tenaya

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.

See all 1,276 in the app