1,463 Paleo foods in stock at Whole Foods Market Newark (Newark, NJ)

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

  1. Organic Red Plum

    1.Organic Red Plum

    $3.32$4.99
    Cals
    30
    Protein
    1g
    Carbs
    8g
    Fat
    0g

    per 1 plum (66g)

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

    On sale here at $3.32. Regular price $4.99 at Whole Foods Market Millburn - Union (6.3 mi away).

    Why it's paleo

    Single-ingredient whole fruit compatible with paleo diet.

    • Ingredients: Organic Red Plum
  2. Primal Kitchen Tomato Basil Marinara Sauce 24 oz

    2.Primal Kitchen Tomato Basil Marinara Sauce 24 oz

    $6.29$8.99
    Cals
    50
    Protein
    1g
    Carbs
    8g
    Fat
    2g

    per 1/2 cup (125g)

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

    On sale here at $6.29. Regular price $8.99 at Whole Foods Market Millburn - Union (6.3 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.
  3. Organic Cauliflower, 1 Each

    3.Organic Cauliflower, 1 Each

    $4.43$5.99
    Cals
    13
    Protein
    1g
    Carbs
    2.7g
    Fat
    0.2g

    per 0.5 cup (chopped)

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

    On sale here at $4.43. Regular price $5.99 at Whole Foods Market Millburn - Union (6.3 mi away).

    Why it's paleo

    Single-ingredient vegetable, no grains, legumes, dairy, or refined sugar.

    • Ingredients: Organic Cauliflower
  4. Sol Ti, Shot Supershot Superboost Organic SGL, 2.1 Fl Oz

    4.Sol Ti, Shot Supershot Superboost Organic SGL, 2.1 Fl Oz

    $2.81$3.79
    Cals
    20
    Protein
    0g
    Carbs
    5g
    Fat
    0g

    per 1 bottle (2.1 fl oz)

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

    Why it's paleo

    Contains only whole-food ingredients (fruits, roots, spices) with no grains, legumes, or dairy; retailer page lists 'Paleo'.

    • ingredients: organic fruit and root juices, black pepper
    • Public product description includes 'Paleo' badge
  5. Sol Ti, Supershot Ginger Single Organic, 2.1 Fl Oz

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

    $2.81$3.79
    Cals
    20
    Protein
    1g
    Carbs
    4g
    Fat
    0g

    per 1 bottle (2.1 fl oz)

    On saleAisle: Aisle 5Also 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
  6. Mamma Chia Organic Seeds, Black, 6 Ounce

    6.Mamma Chia Organic Seeds, Black, 6 Ounce

    $3.85$5.19
    Cals
    60
    Protein
    3g
    Carbs
    4g
    Fat
    4g

    per 1 tablespoon (12g)

    On saleAisle: Aisle 4Also at 446 of 508 Whole Foods Market stores

    Why it's paleo

    Single ingredient chia seeds are a permitted paleo food; no grains, legumes, or dairy.

    • Organic Chia Seeds.
  7. Flaxseed Ground Organic, 14 Ounce

    7.Flaxseed Ground Organic, 14 Ounce

    $4.30$5.79
    Cals
    100
    Protein
    4g
    Carbs
    5g
    Fat
    7g

    per 2 Tbsp (17g)

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

    Why it's paleo

    Single-ingredient whole food: ground flaxseed, no grains, legumes, or additives.

    • Ingredients: organic brown flaxseed meal
    • Paleo dietary label on Fairway page
  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 5Also 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. Organic Turmeric Superfood Powder, 4 Ounce

    9.Organic Turmeric Superfood Powder, 4 Ounce

    $4.45$5.99
    Cals
    7
    Protein
    0g
    Carbs
    1g
    Fat
    0g

    per 1 serving (2g)

    On saleAisle: Aisle 5Also 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
  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.35$9.89
    Cals
    60
    Protein
    3g
    Carbs
    4g
    Fat
    4g

    per 1 tablespoon (12g)

    On saleAisle: Aisle 4Also 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,463 paleo foods at Whole Foods Market Newark

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

Download on theApp StoreGet it onGoogle Play

More at Whole Foods Market Newark

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