1,385 Paleo foods in stock at Whole Foods Market Oracle (Tucson, AZ)

1,385 paleo foods were in stock at this Whole Foods Market on Sep 14, 2026, out of 9,822 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,385

  1. Coconut Secret The Original Amino Soy-Free Seasoning, 16.9 Ounce

    1.Coconut Secret The Original Amino Soy-Free Seasoning, 16.9 Ounce

    $5.99$12.49
    Cals
    15
    Protein
    0g
    Carbs
    4g
    Fat
    0g

    per 1 tbsp (15ml)

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

    On sale here at $5.99. Regular price $12.49 at Whole Foods Market Speedway (7.7 mi away).

    Why it's paleo

    Product is labeled Paleo friendly and contains only coconut sap and sea salt.

    • Paleo Friendly
  2. Broth Bone Beef Classic, 16 Fl Oz

    2.Broth Bone Beef Classic, 16 Fl Oz

    $5.99$10.99
    Cals
    80
    Protein
    20g
    Carbs
    0g
    Fat
    0g

    per 1 cup (240ml)

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

    On sale here at $5.99. Regular price $10.99 at Whole Foods Market Speedway (7.7 mi away).

    Why it's paleo

    Ingredients include grass-fed beef bones, vegetables, and no grains, legumes, dairy, or refined sugar.

    • Grass Fed Beef Bones
    • Vegetable Base with garlic, scallions, mushroom powder, tomato paste, spices, ginger, turmeric, citric acid
    • No added sugars
  3. Coconut Secret Coconut Aminos - 8 fl oz - Low Sodium Soy Sauce Alternative, Low-Glycemic - Organic, Vegan, Non-GMO, Gluten-Free, Kosher - Keto, Paleo, Whole 30 - 48 Servings

    3.Coconut Secret Coconut Aminos - 8 fl oz - Low Sodium Soy Sauce Alternative, Low-Glycemic - Organic, Vegan, Non-GMO, Gluten-Free, Kosher - Keto, Paleo, Whole 30 - 48 Servings

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

    per 1.0 tsp.

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

    On sale here at $3.99. Regular price $7.19 at Whole Foods Market Speedway (7.7 mi away).

    Why it's paleo

    Ingredients are limited to coconut sap and sea salt with no grains, legumes, dairy, soy, or refined sugar, fitting a paleo template.

    • Organic Coconut Tree Sap, Sea Salt.
  4. 365 by Whole Foods Market Sundried Tomatoes, 4 oz

    4.365 by Whole Foods Market Sundried Tomatoes, 4 oz

    $3.09$4.19
    Cals
    15
    Protein
    1g
    Carbs
    2g
    Fat
    0g

    per 4 pieces (14g)

    On saleAisle: Aisle 8Also at 456 of 508 Whole Foods Market stores

    Why it's paleo

    Sun-dried tomatoes are a whole, unprocessed food consistent with paleo diet principles.

    • Are sun-dried tomatoes paleo? Yes, they align with the Paleo diet.
  5. APPLEGATE, Organic Sweet Italian Sausage, 12oz | No Antibiotics Ever, Whole30 Approved, All Natural Ingredients, Full Cooked, Perfect for busy weeknights

    5.APPLEGATE, Organic Sweet Italian Sausage, 12oz | No Antibiotics Ever, Whole30 Approved, All Natural Ingredients, Full Cooked, Perfect for busy weeknights

    $7.49$8.99
    Cals
    160
    Protein
    13g
    Carbs
    0g
    Fat
    9g

    per 1 link (85g)

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

    Why it's paleo

    All ingredients are whole foods: chicken, sea salt, vinegar, baking soda, spices, fennel, garlic. No grains, legumes, dairy, or refined sugar.

    • Ingredients: Organic Chicken, sea salt, organic vinegar, baking soda, organic spices, organic fennel, organic garlic.
  6. Lamb Loin Chop Bone-In

    6.Lamb Loin Chop Bone-In

    $14.16$16.99
    Cals
    222
    Protein
    17.4g
    Carbs
    0g
    Fat
    16.4g

    per 1 small (4 oz, with bone, raw) (yield after cooking, bone removed)

    On saleAisle: MeatAlso at 433 of 508 Whole Foods Market stores

    Why it's paleo

    This product is a single-ingredient meat, fitting the paleo diet.

    • Ingredients: Lamb Loin Chops.
  7. Applegate Naturals Roasted Shredded Chicken Breast, 8 oz | Fully Cooked Ready-to-Eat, White Meat Chicken, 20g Protein, Refrigerated Meal Prep Protein

    7.Applegate Naturals Roasted Shredded Chicken Breast, 8 oz | Fully Cooked Ready-to-Eat, White Meat Chicken, 20g Protein, Refrigerated Meal Prep Protein

    $6.66$7.99
    Cals
    107
    Protein
    20g
    Carbs
    1g
    Fat
    2.3g

    per 2.3 oz (65g)

    On saleAisle: Aisle 7Also at 418 of 508 Whole Foods Market stores

    Why it's paleo

    Contains only chicken, water, and simple seasonings, no grains, dairy, or legumes.

    • Chicken Breast with Rib Meat, Water, Contains 2% or Less of Dried Vinegar, Potato Starch, Sea Salt, Garlic Powder, Onion Powder, Black Pepper.
  8. 365 by Whole Foods Market Cold Smoked Sockeye Salmon, 12 OZ

    8.365 by Whole Foods Market Cold Smoked Sockeye Salmon, 12 OZ

    $19.55$21.99
    Cals
    120
    Protein
    13g
    Carbs
    0g
    Fat
    7g

    per 2 oz (57g / ⅙ container)

    On saleAisle: SeafoodAlso at 386 of 508 Whole Foods Market stores

    Why it's paleo

    Only salmon and salt, both paleo-approved.

    • SOCKEYE SALMON, SALT
  9. Earthbound Farm Organic Apple Slices 12oz

    9.Earthbound Farm Organic Apple Slices 12oz

    $3.88$4.29
    Cals
    80
    Protein
    0g
    Carbs
    18g
    Fat
    0g

    per 14 slices (140g)

    On saleAisle: Aisle 1Also at 316 of 508 Whole Foods Market stores

    Why it's paleo

    Whole apples with calcium carbonate and ascorbic acid; no grains, legumes, dairy, or refined sugar.

    • Diet type: USDA Organic, Vegetarian, Vegan, Paleo
    • Organic Apples; Calcium Carbonate; Ascorbic Acid
  10. Sunset Produce, Tomato Campari Organic, 12 Ounce

    10.Sunset Produce, Tomato Campari Organic, 12 Ounce

    $5.54$5.99
    Cals
    32
    Protein
    1.6g
    Carbs
    7g
    Fat
    0.4g

    per 1 cup sliced

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

    Why it's paleo

    Whole food, single ingredient: tomatoes.

    • Ingredients: Tomatoes Campari Organic

See all 1,385 paleo foods at Whole Foods Market Oracle

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

Download on theApp StoreGet it onGoogle Play

More at Whole Foods Market Oracle

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