Paleo Dinner Recipes

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

Staff Picks

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.

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.

Salmon & Asparagus with Lemon-Garlic Butter Sauce

Rating: 3.33 stars
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.

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.

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
Caramelized sweet potatoes and red onion are the bed for chicken thighs that cook up fast in a very hot oven--perfect for a quick healthy chicken dinner. Serve with a fall salad of mixed greens, sliced apples and blue cheese.

Garlic Roasted Salmon & Brussels Sprouts

Rating: 4.55 stars
11
Roasting salmon on top of Brussels sprouts and garlic, flavored with wine and fresh oregano, is simple enough for a weeknight meal yet sophisticated enough to serve to company. Serve with whole-wheat couscous.

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.

Strawberry Spinach Salad with Avocado & Walnuts

Rating: 5 stars
1
Serve this summery strawberry spinach salad alongside soup or a half sandwich, or top with grilled chicken or roasted salmon for a complete and easy healthy meal.

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.

Sheet-Pan Chicken & Brussels Sprouts

Rating: 4.33 stars
2
Roasted Brussels sprouts and chicken thighs are a match we go back to over and over again in the Test Kitchen. Paired with cumin, thyme, sweet potatoes and a hit of sherry vinegar, they create one of our favorite easy dinner recipes.

Provençal Baked Fish with Roasted Potatoes & Mushrooms

Rating: 5 stars
1
This easy healthy meal--which requires just 15 minutes of active time--is typical of southern France. You can use halibut, grouper or cod for this simple Mediterranean baked fish recipe, so just choose what looks best at your market. Look for herbes de Provence, an aromatic spice blend, at most grocery stores.
Advertisement

Inspiration and Ideas

Summer Vegetable Tian

Rating: Unrated
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é.

Sheet-Pan Shrimp & Beets

For this easy sheet-pan dinner, beets get a head start in the oven while you prep the shrimp and kale. For a prettier presentation, leave the shrimp tails intact. Serve this one-pan recipe with a cool glass of rosé.

Air-Fryer Sweet Potato Fries

Air-fried sweet potato fries are crispy, tender and delicately sweet. They're also made with less fat than traditional fries, so they're a healthier option when you're craving crunchy spuds. If the cinnamon-pepper spice is too intense, try thyme, oregano, paprika or garlic instead.