1,629 Paleo foods in stock at Whole Foods Market Katy (Katy, TX)

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

  1. Primal Kitchen Tomato Basil Marinara Sauce 24 oz

    1.Primal Kitchen Tomato Basil Marinara Sauce 24 oz

    $5.94$8.49
    Cals
    50
    Protein
    1g
    Carbs
    8g
    Fat
    2g

    per 1/2 cup (125g)

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

    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. Organic Green Seedless Grapes

    2.Organic Green Seedless Grapes

    $3.32$4.69
    Cals
    52
    Protein
    0.5g
    Carbs
    14g
    Fat
    0.1g

    per 0.5 cup

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

    Why it's paleo

    Whole fruit, no grains, legumes, dairy, or processed ingredients.

    • ORGANIC SEEDLESS GREEN GRAPES
  3. Wildbrine Organic Red Beet & Cabbage Sauerkraut 18 oz Jar

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

    $6.95$9.49
    Cals
    10
    Protein
    0g
    Carbs
    2g
    Fat
    0g

    per 2 tbsp (30g)

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

    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: ProduceAlso 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. Organic Heirloom Tomato

    5.Organic Heirloom Tomato

    $4.43$5.99
    Cals
    35
    Protein
    1g
    Carbs
    7g
    Fat
    0.5g

    per 1 tomato

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

    Why it's paleo

    Single-ingredient whole food, compliant with paleo diet (no grains, legumes, dairy, or refined sugar).

    • Ingredients: organic heirloom tomato
  6. Organic Sweet 100 Cherry Tomatoes

    6.Organic Sweet 100 Cherry Tomatoes

    $4.43$5.99
    Cals
    27
    Protein
    1.3g
    Carbs
    5.8g
    Fat
    0.3g

    per 1 cup (149g)

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

    Why it's paleo

    Fresh tomato is a whole-food vegetable with no grains, legumes, dairy, or refined sugar.

    • Ingredients: Organic Cherry Grape Tomato
  7. Flax Oil Filtered Organic, 8 fl oz

    7.Flax Oil Filtered Organic, 8 fl oz

    $3.60$4.85
    Cals
    120
    Protein
    0g
    Carbs
    0g
    Fat
    14g

    per 1 tbsp (15ml)

    On saleAisle: Aisle 6Also at 270 of 508 Whole Foods Market stores

    Why it's paleo

    Single-ingredient oil from flaxseed, no grains, legumes, dairy, or refined sugar.

    • Ingredients: Filtered Organic Flaxseed Oil.
  8. Organic Aloe Vera Leaf Juice, 32 Fl Oz (Pack of 1)

    8.Organic Aloe Vera Leaf Juice, 32 Fl Oz (Pack of 1)

    $7.79$10.49
    Cals
    10
    Protein
    0g
    Carbs
    2g
    Fat
    0g

    per 8 fl oz (240mL)

    On saleAisle: Aisle 6Also at 484 of 508 Whole Foods Market stores

    Why it's paleo

    Product is labeled Paleo and contains only whole-food plant ingredients with no grains, legumes, dairy, or refined sugar.

    • Paleo claim on label
    • ORGANIC WHOLE LEAF ALOE VERA JUICE, LESS THAN 1% ORGANIC LEMON JUICE
  9. Manitoba Harvest Regenerative Organic Certified Hemp Hearts, 12 oz | Shelled Hemp Seeds, 10 g Plant Protein and 12 g Omegas 3 and 6 per 30 g Serving, Gluten-Free, Non-GMO Project Verified

    9.Manitoba Harvest Regenerative Organic Certified Hemp Hearts, 12 oz | Shelled Hemp Seeds, 10 g Plant Protein and 12 g Omegas 3 and 6 per 30 g Serving, Gluten-Free, Non-GMO Project Verified

    $15.98$21.49
    Cals
    180
    Protein
    10g
    Carbs
    1g
    Fat
    15g

    per 3 tbsp (30g)

    On saleAisle: Aisle 6Also at 451 of 508 Whole Foods Market stores

    Why it's paleo

    Single-ingredient whole food (hemp seeds) with no grains, legumes, or dairy.

    • Organic shelled hemp seeds
  10. Imlakesh Organics Spirulina Powder - Heirloom Superfood, Grown in South America, Energy, Detox, Focus, Plant-Based Protein, Vitamin B12, Vegan, Keto, Gluten-Free (12oz Metal Jar, 68 Servings)

    10.Imlakesh Organics Spirulina Powder - Heirloom Superfood, Grown in South America, Energy, Detox, Focus, Plant-Based Protein, Vitamin B12, Vegan, Keto, Gluten-Free (12oz Metal Jar, 68 Servings)

    $29.38$39.49
    Cals
    20
    Protein
    3g
    Carbs
    1g
    Fat
    0g

    per 2 tsp (5g)

    On saleAisle: Aisle 6Also at 347 of 508 Whole Foods Market stores

    Why it's paleo

    Single-ingredient spirulina is a whole food acceptable on paleo diet.

    • Organic Spirulina

See all 1,629 paleo foods at Whole Foods Market Katy

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

Download on theApp StoreGet it onGoogle Play

More at Whole Foods Market Katy

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