1,475 Paleo foods in stock at Whole Foods Market Wauwatosa (Wauwatosa, WI)

1,475 paleo foods were in stock at this Whole Foods Market on Aug 25, 2026, out of 9,927 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,475

  1. Ella's Flats Sesame Crisp, 4.8 OZ

    1.Ella's Flats Sesame Crisp, 4.8 OZ

    $5.77$7.99
    Cals
    180
    Protein
    8g
    Carbs
    4g
    Fat
    14g

    per 3 flats (28g)

    On saleAisle: Aisle 13Also at 455 of 508 Whole Foods Market stores

    On sale here at $5.77. Regular price $7.99 at Whole Foods Market Milwaukee (8.5 mi away).

    Why it's paleo

    All seed-based with no grains, dairy, legumes, or refined sugar; labeled paleo.

    • Paleo
  2. Palmini Linguine Pasta | Low-Carb Pasta, Low-Calorie Hearts of Palm Pasta | Keto, Gluten Free, Vegan, Non-GMO, Plant Based, Healthy Noodles | Seen on Shark Tank |(12 Ounce - Pack of 1)

    2.Palmini Linguine Pasta | Low-Carb Pasta, Low-Calorie Hearts of Palm Pasta | Keto, Gluten Free, Vegan, Non-GMO, Plant Based, Healthy Noodles | Seen on Shark Tank |(12 Ounce - Pack of 1)

    $3.36$4.49
    Cals
    20
    Protein
    2g
    Carbs
    4g
    Fat
    0g

    per 75.0 g

    On saleAisle: Aisle 14Also at 379 of 508 Whole Foods Market stores

    On sale here at $3.36. Regular price $4.49 at Whole Foods Market Milwaukee (8.5 mi away).

    Why it's paleo

    Ingredients are whole foods (hearts of palm) with no grains, legumes, dairy, or refined sugar; salt and citric acid are paleo-friendly.

    • Sliced Hearts of Palm, Water, Natural Sea Salt, Citric Acid
  3. White Leaf Provisions Organic Pear Banana Kiwi Baby Food, 3.17 OZ

    3.White Leaf Provisions Organic Pear Banana Kiwi Baby Food, 3.17 OZ

    $2.47$3.19
    Cals
    40
    Protein
    1g
    Carbs
    16g
    Fat
    0g

    per 1 pouch (90g)

    On saleAisle: Aisle 5Also at 374 of 508 Whole Foods Market stores

    On sale here at $2.47. Regular price $3.19 at Whole Foods Market Milwaukee (8.5 mi away).

    Why it's paleo

    Contains only fruit purees — no grains, legumes, dairy, soy, or refined sugar, consistent with paleo.

    • ORGANIC BIODYNAMIC PEAR PUREE, ORGANIC BIODYNAMIC BANANAS, ORGANIC BIODYNAMIC KIWI
    • Includes 0g Added Sugars
  4. Serenity Kids 7+ Months World Explorers Baby Food Pouches Puree Made With Ethically Sourced Meats & Organic Veggies | 3.5 Ounce BPA-Free Pouch | Beef Kebab | 1 Count

    4.Serenity Kids 7+ Months World Explorers Baby Food Pouches Puree Made With Ethically Sourced Meats & Organic Veggies | 3.5 Ounce BPA-Free Pouch | Beef Kebab | 1 Count

    $3.09$3.99
    Cals
    110
    Protein
    8g
    Carbs
    6g
    Fat
    6g

    per 1 pouch (99g)

    On saleAisle: Aisle 5Also at 361 of 508 Whole Foods Market stores

    Why it's paleo

    Brand diet type is Paleo and the puree contains only meat, vegetables, and spices — no grains, dairy, legumes, or refined sugar.

    • Paleo
    • Ethically Sourced Meats & Organic Veggies
  5. Serenity Kids 6+ Months World Explorers Baby Food Pouches Puree Made With Ethically Sourced Meats & Organic Veggies | 3.5 Ounce BPA-Free Pouch | Chicken Coconut Curry | 1 Count

    5.Serenity Kids 6+ Months World Explorers Baby Food Pouches Puree Made With Ethically Sourced Meats & Organic Veggies | 3.5 Ounce BPA-Free Pouch | Chicken Coconut Curry | 1 Count

    $3.09$3.99
    Cals
    120
    Protein
    6g
    Carbs
    8g
    Fat
    7g

    per 1 pouch (99g)

    On saleAisle: Aisle 5Also at 254 of 508 Whole Foods Market stores

    Why it's paleo

    The product is marketed as paleo and contains only whole-food ingredients (meat, organic vegetables, coconut milk) with no grains, legumes, dairy, or refined sugar.

    • Paleo
    • Diet Type: Gluten Free, Keto, Paleo
  6. Honey Mamas Chocolate Cake Fudge Bar, 2.5 OZ

    6.Honey Mamas Chocolate Cake Fudge Bar, 2.5 OZ

    $4.41$5.69
    Cals
    130
    Protein
    1g
    Carbs
    10g
    Fat
    10g

    per 1/3 bar (24g)

    On saleAisle: DairyAlso at 459 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole foods compliant with paleo diet: honey, coconut oil, cocoa, coconut, pecans, vanilla, salt.

    • Paleo
  7. De Cecco Extra Virgin Olive Oil, Classico, Cold Extraction, Great for Cooking & Smooth Taste, 25.4 Fl Oz

    7.De Cecco Extra Virgin Olive Oil, Classico, Cold Extraction, Great for Cooking & Smooth Taste, 25.4 Fl Oz

    $14.60$18.79
    Cals
    120
    Protein
    0g
    Carbs
    0g
    Fat
    14g

    per 1 tbsp (15 ml)

    On saleAisle: Aisle 14Also at 224 of 508 Whole Foods Market stores

    Why it's paleo

    Extra virgin olive oil is a permitted fat on the paleo diet.

    • Extra Virgin Olive Oil
  8. Sir Kensington's Avocado Oil Mayonnaise 12 oz, Sandwich Spread, 1PK | For sandwiches, dips, dressings and simple meals; gluten-free; Non-GMO Project Verified; Avocado Oil; 12 oz.

    8.Sir Kensington's Avocado Oil Mayonnaise 12 oz, Sandwich Spread, 1PK | For sandwiches, dips, dressings and simple meals; gluten-free; Non-GMO Project Verified; Avocado Oil; 12 oz.

    $8.54$10.99
    Cals
    100
    Protein
    0g
    Carbs
    0g
    Fat
    11g

    per 1 tbsp (13g)

    On saleAisle: Aisle 13Also at 465 of 508 Whole Foods Market stores

    Why it's paleo

    Certified Paleo by the Paleo Diet Certified program.

    • Paleo Diet Certified
  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: Prepared FoodsAlso 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. Stumptown Coffee Roasters, Coffee Cold Brew Concentrate 2X, 25.4 Ounce

    10.Stumptown Coffee Roasters, Coffee Cold Brew Concentrate 2X, 25.4 Ounce

    $10.99$13.99
    Cals
    5
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 6 fl oz

    On saleAisle: DairyAlso at 462 of 508 Whole Foods Market stores

    Why it's paleo

    Single ingredient (coffee) and water are paleo-compatible.

    • Ingredients: Cold Brew Coffee (Water, Coffee).

See all 1,475 paleo foods at Whole Foods Market Wauwatosa

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

Download on theApp StoreGet it onGoogle Play

More at Whole Foods Market Wauwatosa

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,475 in the app