1,484 Paleo foods in stock at Whole Foods Market Brentwood (Los Angeles, CA)

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

  1. Siete Kettle Cooked Spicy Dill Pickle Potato Chips, 5.5 oz

    1.Siete Kettle Cooked Spicy Dill Pickle Potato Chips, 5.5 oz

    $2.96$4.49
    Cals
    140
    Protein
    2g
    Carbs
    17g
    Fat
    7g

    per 1 oz (28g/ about 15 chips)

    On saleAisle: Aisle 5Also at 478 of 523 Whole Foods Market stores

    Why it's paleo

    Product is labeled paleo and ingredients are whole foods (potatoes, avocado oil, spices) with no grains or legumes.

    • Labeled Paleo
    • Ingredients: potatoes, avocado oil, spices
  2. Organic Red Seedless Grapes

    2.Organic Red Seedless Grapes

    $3.32$4.69
    Cals
    35
    Protein
    0.5g
    Carbs
    9g
    Fat
    0g

    per 10 grapes (49g)

    On saleAisle: ProduceAlso at 489 of 523 Whole Foods Market stores

    Why it's paleo

    Single whole fruit with no grains, legumes, dairy, or refined sugar.

    • Organic Seedless Red Grapes
  3. Wildbrine Green Organic Kraut, 18 oz

    3.Wildbrine Green Organic Kraut, 18 oz

    $6.22$8.49
    Cals
    5
    Protein
    0g
    Carbs
    2g
    Fat
    0g

    per 2 tbsp (30g)

    On saleAisle: Aisle 1Also at 454 of 523 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole foods (cabbage, salt, garlic) with no grains, legumes, dairy, or refined sugar.

    • Ingredients: Organic Green Cabbage, Sea Salt, Organic Garlic
  4. Nutpods Dairy Free Almond + Coconut Liquid Coffee Creamer - Original, 25.4 oz

    4.Nutpods Dairy Free Almond + Coconut Liquid Coffee Creamer - Original, 25.4 oz

    $4.99$6.79
    Cals
    10
    Protein
    0g
    Carbs
    0g
    Fat
    1g

    per 1 tbsp (15ml)

    On saleAisle: DairyAlso at 477 of 523 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole food-based: water, coconut cream, almonds, sea salt, etc. No grains, legumes, or dairy.

    • Water, Coconut Cream, Almonds, Sea Salt

See all 1,484 paleo foods at Whole Foods Market Brentwood

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

Download on theApp Store
Get it onGoogle Play

More at Whole Foods Market Brentwood

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.