Paleo Dinner Recipes

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

Staff Picks

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.

Slow-Cooker Braised Beef with Carrots & Turnips

Rating: Unrated
6
The spice blend in this healthy beef stew recipe--cinnamon, allspice and cloves--may conjure images of apple pie, but the combo is a great fit in savory applications too. Serve over creamy polenta or buttered whole-wheat egg noodles.

Garlic Roasted Salmon & Brussels Sprouts

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

Roast Chicken & Sweet Potatoes

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

Paprika Chicken Thighs with Brussels Sprouts

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

Air-Fryer Scallops

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

Sheet-Pan Chicken & Brussels Sprouts

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

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.

Chicken Shawarma with Potatoes

Rating: Unrated
1
Cook once; eat thrice: this chicken shawarma recipe makes a satisfying single-serving dinner, plus extra chicken, potatoes, and onions that you can use later in the week.

Greek Salad Dressing

This simple Greek vinaigrette is so easy to make and so finger-licking good you'll never want to go back to bottled dressing again! Drizzle it over classic Greek salad, a green salad or even use it as a marinade for grilled vegetables or chicken.

Sausage, Brussels Sprout & Potato Soup

Rating: Unrated
7
Bake up some Manchego cheese toasts and uncork a bottle of Ribera del Duero to enjoy alongside this healthy pot of soup. Both sweet and hot Italian sausage work well.

Meal-Prep Sheet-Pan Chicken Thighs

Rating: Unrated
3
Cook up six servings of chicken at once with this quick and easy meal-prep recipe: you'll have recipe-ready cooked chicken in the fridge for throw-together lunches and dinners throughout the week. This simple sheet-pan chicken thigh recipe gets an easy burst of flavor from dried oregano and a clove of garlic.

Inspiration and Ideas

Mediterranean Cod with Roasted Tomatoes

Rating: Unrated
2
Oregano, thyme and paprika flavor the cod in this 15-minute, Mediterranean-inspired meal. Olives, capers and roasted cherry tomatoes add color and zest to each bite.

Cucumber & Avocado Salad

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

Turmeric-Roasted Cauliflower

Rating: Unrated
1

Roasting cauliflower transforms it into a crispy, tender vegetable. A sponge for other flavors, cauliflower can absorb any spice mix or marinade you add, like this warm and toasty combination of turmeric, cumin and garlic. Serve as a simple side dish, or stir it into salads or grain bowls to add more plant power.