1,483 Paleo foods in stock at Whole Foods Market Los Altos (Los Altos, CA)

1,483 paleo foods were in stock at this Whole Foods Market on Sep 10, 2026, out of 10,363 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,483

  1. Primal Kitchen Tomato Basil Marinara Sauce 24 oz

    1.Primal Kitchen Tomato Basil Marinara Sauce 24 oz

    $6.08$8.69
    Cals
    50
    Protein
    1g
    Carbs
    8g
    Fat
    2g

    per 1/2 cup (125g)

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

    On sale here at $6.08. Regular price $8.69 at Whole Foods Market Palo Alto (4 mi away).

    Why it's paleo

    Labeled as Paleo certified, made with organic tomatoes and avocado oil, no grains or legumes.

    • PALEO CERTIFIED: This sauce is made with organic, California-grown tomatoes and avocado oil.
  2. Napa Valley Naturals Organic Extra Virgin Olive Oil, 25.4 FZ

    2.Napa Valley Naturals Organic Extra Virgin Olive Oil, 25.4 FZ

    $19.85$27.49
    Cals
    120
    Protein
    0g
    Carbs
    0g
    Fat
    14g

    per 1 tbsp (14g)

    On saleAisle: Aisle 30Also at 200 of 508 Whole Foods Market stores

    On sale here at $19.85. Regular price $27.49 at Whole Foods Market Palo Alto (4 mi away).

    Why it's paleo

    Olive oil is a whole, unprocessed plant fat allowed on the paleo diet; no grains, legumes, dairy, or refined sugar.

    • Ingredients: Certified organic unrefined extra virgin olive oil.
  3. Wildbrine Organic Red Beet & Cabbage Sauerkraut 18 oz Jar

    3.Wildbrine Organic Red Beet & Cabbage Sauerkraut 18 oz Jar

    $7.33$9.99
    Cals
    10
    Protein
    0g
    Carbs
    2g
    Fat
    0g

    per 2 tbsp (30g)

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

    On sale here at $7.33. Regular price $9.99 at Whole Foods Market Palo Alto (4 mi away).

    Why it's paleo

    Ingredients are vegetables, fruit, sea salt, and spices; no grains, legumes, dairy, or refined sugar are present.

    • Organic Red Cabbage, Water, Organic Red Beets, Organic Pears, Sea Salt, Organic Spices, Organic Garlic
    • NO-SUGAR-ADDED
  4. Sol Ti, Supershot Ginger Single Organic, 2.1 Fl Oz

    4.Sol Ti, Supershot Ginger Single Organic, 2.1 Fl Oz

    $2.58$3.49
    Cals
    20
    Protein
    1g
    Carbs
    4g
    Fat
    0g

    per 1 bottle (2.1 fl oz)

    On saleAisle: Prepared FoodsAlso at 398 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole-food plant juices and cayenne pepper with no grains, legumes, dairy, or refined sugar; the label includes a Paleo claim.

    • Paleo
    • Organic Apple (Fruit) Juice, Organic Lemon (Fruit) Juice, Organic Ginger (Root) Juice, Organic Cayenne Pepper
  5. Polenghi Organic Lime Juice, 16.9 FZ

    5.Polenghi Organic Lime Juice, 16.9 FZ

    $6.66$8.99
    Cals
    10
    Protein
    0g
    Carbs
    2g
    Fat
    0g

    per 1 fl oz (31g)

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

    Why it's paleo

    Single-ingredient lime juice fits paleo dietary pattern.

    • 100% Organic Lime Juice
  6. Organic Turmeric Superfood Powder, 4 Ounce

    6.Organic Turmeric Superfood Powder, 4 Ounce

    $4.67$6.29
    Cals
    7
    Protein
    0g
    Carbs
    1g
    Fat
    0g

    per 1 serving (2g)

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

    Why it's paleo

    Haggen's listing includes 'Paleo Friendly' as a dietary restriction tag.

    • Paleo Friendly
  7. WATER SPRING

    7.WATER SPRING

    $2.22$2.99
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 bottle 16.9 fl oz (500g)

    On saleAisle: Aisle 27Also at 382 of 508 Whole Foods Market stores

    Why it's paleo

    Contains only spring water, with no grains, legumes, dairy, soy, or refined sugars.

    • SPRING WATER
  8. Organic Black Chia Seeds, 15 Ounce

    8.Organic Black Chia Seeds, 15 Ounce

    $7.05$9.49
    Cals
    150
    Protein
    6g
    Carbs
    10g
    Fat
    10g

    per 3 tbsp (30g)

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

    Why it's paleo

    Whole chia seeds are a single-ingredient whole food, compliant with Paleo diet.

    • Ingredients: Organic Black Chia Seeds.
  9. Navitas Organics Chia Seeds (8oz)

    9.Navitas Organics Chia Seeds (8oz)

    $7.05$9.49
    Cals
    60
    Protein
    2g
    Carbs
    5g
    Fat
    4g

    per 1 tbsp (12g)

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

    Why it's paleo

    Chia seeds are a whole food allowed on a paleo diet.

    • Certified organic chia seeds
  10. Mamma Chia Organic Chia Seeds, Black, 12 Ounce (Pack of 1). USDA Organic, Non-GMO, Vegan, Gluten Free, and Kosher.

    10.Mamma Chia Organic Chia Seeds, Black, 12 Ounce (Pack of 1). USDA Organic, Non-GMO, Vegan, Gluten Free, and Kosher.

    $7.05$9.49
    Cals
    60
    Protein
    3g
    Carbs
    4g
    Fat
    4g

    per 1 tablespoon (12g)

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

    Why it's paleo

    Product is a single-ingredient seed with no grains, dairy, legumes, or refined sugar.

    • ingredients: Organic chia seeds

See all 1,483 paleo foods at Whole Foods Market Los Altos

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

More at Whole Foods Market Los Altos

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.