Paleo Dinner Recipes

Find healthy, delicious paleo dinner ideas and recipes from the food and nutrition experts at EatingWell.

Staff Picks

Cucumber & Avocado Salad

Rating: 5 stars
1
This healthy cucumber-avocado salad takes just five minutes to prep. Lime juice and fresh herbs boost the bright flavors in this crunchy and creamy salad that's a perfect side dish for grilled chicken, fish or steak. This recipe calls for an English cucumber, which doesn't have to be peeled, but regular cucumbers work well too--just peel them before slicing.

Roast Chicken & Sweet Potatoes

Rating: 4.55 stars
33
This sheet-pan dinner combines chicken thighs and sweet potatoes for a healthy dinner that cooks up fast in a very hot oven. Serve with a fall salad of mixed greens, sliced apples and blue cheese.

Sheet-Pan Creole Chicken & Shrimp

Rating: 5 stars
1
This variation of a shrimp boil can be made in the oven on just one baking sheet. A medley of spices gives this healthy dish of chicken, sausage and veggies a rich, complex flavor. Bonus: This easy sheet-pan dinner requires just 20 minutes of active prep time.

Grilled Salmon with Tomatoes & Basil

Rating: 4.72 stars
9
This recipe is so beautiful and yet so simple to prepare--it's perfect for entertaining. You just spread a side of salmon with minced garlic, sprinkle with fresh basil, then layer sliced tomatoes on top. Put it on the grill for 10 minutes and you're done!

Air-Fryer Scallops

Rating: 4 stars
1
A quick and impressive dinner, scallops turn succulent and tender in the air fryer. The lemon-herb sauce is the perfect way to bring zest to each bite. Be sure to cook the scallops to temperature. They may not brown in the fryer, so don't wait for a golden crust to tell you they're ready.

Guacamole Chopped Salad

Rating: 4.5 stars
2
All of the delicious guacamole flavors you love in a healthy veggie-packed salad. Want to pump up the protein? Add leftover roast chicken or sautéed shrimp. Serve with tortilla chips on the side (or crumbled over the top) to take it up a notch.

Easy Steamed Zucchini

This foolproof way to cook zucchini is also the easiest and fastest. Just steam it on the stovetop for a few minutes and you have a healthy vegetable side dish to add to dinner. Toss with a little pesto for extra flavor.

Simple Grilled Salmon & Vegetables

Rating: 5 stars
1
Grilled salmon and veggies make for a colorful and balanced seafood dinner that's ready in just minutes. The grill turns the salmon flaky and moist while tenderizing the crispy pepper and onion pieces. Round out the meal with brown rice or quinoa.

Spinach & Strawberry Meal-Prep Salad

Rating: 5 stars
1
One of our most popular salad recipes, Spinach-Strawberry Salad with Feta & Walnuts (see Associated Recipes), gets a makeover in these simple yet totally satisfying meal-prep spinach salad bowls. They require minimal prep and can be customized to your taste. Swap in roasted salmon for the chicken thighs, and almonds or pecans for the walnuts, and use any fresh berry that looks good at your market.

Paprika Chicken Thighs with Brussels Sprouts

Rating: 4.38 stars
17
In this healthy chicken recipe, paprika-rubbed chicken thighs are nestled into Brussels sprouts and shallots and roasted on a sheet pan in the oven for an easy, healthy dinner. As the chicken thighs roast, the garlicky drippings flavor the Brussels sprouts and shallots. Delicious one-pan cooking! Smoked paprika adds a touch of smoky flavor--look for it at well-stocked supermarkets or in the bulk-spice section at natural-foods markets. Regular paprika can be used in its place, but doesn't add the hint of smoke.

Summer Vegetable Tian

Rating: 4.33 stars
3
This pretty vegan layered casserole is so simple to make. Its only seasonings are salt and garlic-infused olive oil, which you make by sizzling a clove of garlic in olive oil for about a minute. This dish is lovely warm or room temperature. Serve with crusty bread as a vegetarian entree or alongside roasted meats as a side dish--don't forget a glass of chilled rosé.

Seasoned Cod

Sprinkle with seasonings, broil a few minutes, and the succulent fish is ready to serve. It's a dinner that's ready in under 20 minutes.
Advertisement

Inspiration and Ideas

Greek Kale Salad with Quinoa & Chicken

Rating: Unrated
2
Toss the cooked chicken into this healthy 5-ingredient salad recipe while it's still warm to lightly wilt the kale, making it softer and easier to eat. Using store-bought salad dressing saves time, but you could also make your own Mediterranean vinaigrette.

Salmon & Asparagus with Lemon-Garlic Butter Sauce

Rating: Unrated
2
Looking for a recipe to help you eat more heart-healthy fish and veggies? Add this salmon and asparagus dinner to your rotation. Not only is it healthy and delicious, this sheet-pan dinner is also easy to make and a breeze to clean up.

Herby Mediterranean Fish with Wilted Greens & Mushrooms

This Mediterranean fish recipe makes a tasty and healthful weeknight meal. Serve with wild rice or roasted potatoes.