Best Cuisines for Paleo Dining
🥩 Steakhouse
The ultimate paleo destination. Grass-fed steaks, grilled chicken, and sides of vegetables. Skip the bread basket and potato.
🐟 Seafood
Grilled fish, shrimp, lobster, and clams are paleo staples. Ask for butter and lemon on the side, skip the breaded options.
🇧🇷 Brazilian Churrasco
All-you-can-eat grilled meats on skewers. Stick to the meat stations and salad bar vegetables. One of the best paleo dining experiences.
🥗 Mediterranean
Grilled lamb, chicken kebabs, salads, and roasted vegetables. Skip the pita and hummus. Tzatziki (no grain base) is typically fine.
🇯🇵 Japanese
Sashimi (no rice), grilled teriyaki meats, miso soup (soy is a gray area). Skip sushi rice and ramen. Sashimi platters are paleo-perfect.
🫕 American Grill
Burgers without the bun, grilled chicken salads, pulled pork. Ask for lettuce wraps. Many American grills can easily accommodate paleo.
Paleo-Friendly Fast Casual Options
Chipotle
Salad bowl, no rice/beans
Sweetgreen
Custom salad bowls
Shake Shack
Protein-style no bun
Five Guys
Bunless burgers
Panera
Green goddess salad
Outback
Steak + veggie sides
Texas Roadhouse
Steak, no rolls
Chick-fil-A
Grilled nuggets/salad
What Paleo Means at a Restaurant
Eat Freely
All meats and fish, eggs, vegetables, fruit, nuts, seeds, coconut oil, olive oil, avocado, and sweet potatoes.
Avoid
All grains (bread, pasta, rice, corn), legumes (beans, peanuts, soy), dairy, refined sugar, vegetable oils, and processed foods.
Gray Areas
White rice (often allowed in modified paleo), dark chocolate, some cheeses. Depends on strictness. Ask about cooking oils and marinades.
- Always ask to substitute starchy sides (fries, rice, bread) for steamed or roasted vegetables
- Request dressings and sauces on the side - many contain sugar, soy, or dairy
- Ask how proteins are marinated - many contain soy sauce, sugar, or wheat
- Lettuce wraps are available at most burger restaurants if you ask
Paleo Menu Items to Look For
Proteins
Grilled steak, roasted chicken, baked salmon, lamb chops, shrimp skewers, duck breast, eggs.
Dishes
Steak with vegetable sides, sashimi platters, grilled chicken salads, shrimp stir-fry (no soy), lettuce-wrap burgers.
Sides
Steamed broccoli, roasted asparagus, side salads with oil/vinegar, sweet potato (plain), avocado, mixed greens.