1,495 Paleo foods in stock at Whole Foods Market Redwood City (Redwood City, CA)
1,495 paleo foods were in stock at this Whole Foods Market on Sep 7, 2026, out of 10,299 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,495
1.365 by Whole Foods Market Organic Apple Sweet Potato Baby Food Sgl, 4 OZ
$0.99$1.59- Cals
- 60
- Protein
- 1g
- Carbs
- 15g
- Fat
- 0g
per 1 pouch (113g)
On saleAisle: Aisle 9Also at 250 of 508 Whole Foods Market storesOn sale here at $0.99. Regular price $1.59 at Whole Foods Market Palo Alto (4.8 mi away).
Why it's paleo
Contains only fruit, vegetable, and lemon juice; no grains, legumes, dairy, soy, or refined sugar.
- ORGANIC APPLE PUREE, ORGANIC SWEET POTATO PUREE, ORGANIC LEMON JUICE CONCENTRATE
2.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 15Also at 473 of 508 Whole Foods Market storesOn sale here at $6.08. Regular price $8.69 at Whole Foods Market Palo Alto (4.8 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.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: Aisle 8Also at 240 of 508 Whole Foods Market storesOn sale here at $7.33. Regular price $9.99 at Whole Foods Market Palo Alto (4.8 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, Shot Supershot Superboost Organic SGL, 2.1 Fl Oz
$2.58$3.49- Cals
- 20
- Protein
- 0g
- Carbs
- 5g
- Fat
- 0g
per 1 bottle (2.1 fl oz)
On saleAisle: Aisle 6Also at 382 of 508 Whole Foods Market storesWhy 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
$2.58$3.49- Cals
- 20
- Protein
- 1g
- Carbs
- 4g
- Fat
- 0g
per 1 bottle (2.1 fl oz)
On saleAisle: ProduceAlso at 398 of 508 Whole Foods Market storesWhy 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.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 6Also at 470 of 508 Whole Foods Market storesWhy it's paleo
Haggen's listing includes 'Paleo Friendly' as a dietary restriction tag.
- Paleo Friendly
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 11Also at 382 of 508 Whole Foods Market storesWhy it's paleo
Contains only spring water, with no grains, legumes, dairy, soy, or refined sugars.
- SPRING WATER
8.Manitoba Harvest Organic Ground Flaxseed, 3g Plant Based Protein and 4.5g Omegas 3 & 6 per 15g Serving - Perfect for Smoothies, Yogurt & Cereal - Non-GMO, Organic, Vegan, 14oz (Pack of 1)
$5.19$6.99- Cals
- 82
- Protein
- 3g
- Carbs
- 4g
- Fat
- 6g
per 15g (about 2 tbsp)
On saleAisle: Aisle 6Also at 417 of 508 Whole Foods Market storesWhy it's paleo
Single-ingredient ground flaxseed is a seed, compliant with paleo diet; no grains, legumes, dairy, or refined sugar.
- Ingredients: Organic Ground Flaxseed
9.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 6Also at 486 of 508 Whole Foods Market storesWhy it's paleo
Whole chia seeds are a single-ingredient whole food, compliant with Paleo diet.
- Ingredients: Organic Black Chia Seeds.
10.Navitas Organics Chia Seeds (8oz)
$7.05$9.49- Cals
- 60
- Protein
- 2g
- Carbs
- 5g
- Fat
- 4g
per 1 tbsp (12g)
On saleAisle: Aisle 6Also at 486 of 508 Whole Foods Market storesWhy it's paleo
Chia seeds are a whole food allowed on a paleo diet.
- Certified organic chia seeds
See all 1,495 paleo foods at Whole Foods Market Redwood City
1,485 more, with live stock, aisle and price when available.
More at Whole Foods Market Redwood City
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.