1,548 Paleo foods in stock at Whole Foods Market Katy (Katy, TX)
1,548 paleo foods were in stock at this Whole Foods Market on Sep 24, 2026, out of 10,868 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,548

1.Organic Spaghetti Squash, 1 Each
$1.66$2.79- Cals
- 42
- Protein
- 1g
- Carbs
- 10g
- Fat
- 0.4g
per 1 cup (155g) cooked
On saleAisle: ProduceAlso at 454 of 523 Whole Foods Market storesWhy it's paleo
Single-ingredient whole vegetable, no grains, legumes, dairy, or refined sugar.
- Ingredients: Organic spaghetti squash

2.Honey Mamas, Bar Cocoa Truffle Pumpkin Spice, 2.5 Ounce
$4.21$6.39- Cals
- 115
- Protein
- 2g
- Carbs
- 10g
- Fat
- 9g
per 1/3 bar (24g)
On saleAisle: Aisle 8Also at 113 of 523 Whole Foods Market storesWhy it's paleo
Labeled paleo, and every ingredient — honey, sprouted pumpkin seeds, coconut oil, cocoa, salt, and spices — is paleo-permitted with no grains, legumes, or dairy.
- Diet type Paleo
- Organic Raw Honey, Organic Sprouted Pumpkin Seeds, Organic Unrefined Coconut Oil

3.Sea Tales, Tuna Skipjack In Olive Oil, 5 Ounce
$3.84$5.49- Cals
- 260
- Protein
- 30g
- Carbs
- 0g
- Fat
- 16g
per 1 can drained (113g)
On saleAisle: Aisle 1Also at 482 of 523 Whole Foods Market storesWhy it's paleo
Contains only fish, olive oil, and salt; no grains, legumes, dairy, or refined sugar.
- Skipjack Tuna, Olive Oil, Salt.

4.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 492 of 523 Whole Foods Market storesWhy it's paleo
Whole fruit, no grains, legumes, dairy, or processed ingredients.
- ORGANIC SEEDLESS GREEN GRAPES
See all 1,548 paleo foods at Whole Foods Market Katy
1,544 more, with live stock, aisle and price when available.
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.