Paleo Picks in South Bay

Tamara Palmer
Timmy Chau

You may be following or curious to try eating Paleo, which is also sometimes referred to as the Paleolithic or caveman diet. It’s easier to order this way than you might think if you focus on dishes that are minimally prepared and made with lean proteins, fresh produce, nuts and seeds and avoid grains, legumes and dairy products along the way. These places are prepared to delight the taste buds of a serious Paleo practitioner or just a casual eater who’d like to try it out.


If you love Mediterranean food, don’t worry, you won’t have to give it up when eating Paleo. Sajj offers the same flavors you can find in their wraps or pita sandwich as Paleo-friendly salad bowls. Opt for the extra meat and make sure to pick other sides instead of the hummus or beans, which are no-no’s for Paleo.

No items found.

Salad Bowl

Build on a base of fresh mixed greens.

Paleo Salad Bowl

Paleo salad bowl with pomegranate chicken, cabbage, tomato cucumber mix, avocado, and cilantro mint chutney.

Off the Stick

A fresh and healthy “kebab” restaurant serving mediterranean-style bowls with kebab meats “off the stick.” Their paleo bowl gives you the choice of protein and comes with double the servings of roasted vegetables for a simple, delicious lunch.

Paleo (Double Roasted Veggies)

Mix of roasted Veggies and choice of protein.

No items found.

Sushi Koya

Nothing says more “minimally prepared” than fresh fish. Order a sashimi platter to share or get it with a side of edamame and have it all to yourself.

Koya Deluxe Sashimi

Chef's choice of special sashimi.

No items found.

Kenji Sushi

Start off enjoying some yummy riceless rolls before moving onto a hardy japanese style steak entree, how’s that for a paleo-friendly meal?

Feel Free & Fresh (No Rice)

In: tuna, salmon, yellowtail, crab, avocado. out: cucumber, apple pear, tobiko, and sesame mayo dressing. Consuming raw or undercooked meat poultry, seafood, shellfish or eggs may increase your risk of foodborne illness, especially if you have certain medical conditions. Sesame mayo on the side.

Japanese Style Beef Steak

Japanese style premium ribeye, with grilled vegetable and yuzu soy sauce -- ask for no yuzu soy sauce.

No items found.
No items found.
The list of restaurants highlighted in the story. Order delivery or grab pick-up from any of the places near you.


Craveable Keto in South Bay

Vegan Adventure in South Bay

Delicious Gluten-Free in South Bay