Paleo Dinner Recipes

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

Staff Picks

Slow-Cooker Braised Beef with Carrots & Turnips

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

Sausage, Brussels Sprout & Potato Soup

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

Roast Chicken & Sweet Potatoes

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

Garlic Roasted Salmon & Brussels Sprouts

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

Salmon & Asparagus with Lemon-Garlic Butter Sauce

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

Paprika Chicken Thighs with Brussels Sprouts for Two

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

Gluten-Free Cream of Mushroom Soup

Rating: 5 stars
3
There's no cream in this silky mushroom soup. Pureed potatoes give this vegan mushroom soup its creamy texture. Be sure to use Yukon Gold--russets don't provide quite the right texture.

Steamed Fresh Green Beans

Steaming (but not for too long!) is a foolproof way to get perfect, crisp-tender green beans, every time. This easy recipe is a great starting point for other flavors or preparations, like adding cooked green beans to a salad.

Sheet-Pan Chicken & Brussels Sprouts

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

Paprika Chicken Thighs with Brussels Sprouts

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

One-Pot Garlicky Shrimp & Broccoli

Shrimp cooks quickly in this easy, one-pot recipe, making it perfect for busy weeknights. Serve over whole grains or rice.
By Carolyn Casner

Spinach & Strawberry Meal-Prep Salad

Rating: 5 stars
3
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.
Advertisement

Inspiration and Ideas

Sicilian-Style Chicken Thighs
Rating: Unrated
4
Bright-green Castelvetrano olives hail from Sicily and have a buttery flavor and meaty texture that pair perfectly with the Italian seasoning and salty capers in this one-skillet chicken dinner. Look for them on your supermarket olive bar or in jars with Italian ingredients.
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.

Garden Tomato Sauce

Rating: 5 stars
1

This garden-fresh tomato sauce is a delicious way to use summer-ripe tomatoes. Or freeze whole tomatoes and make this sauce later on in the winter. Just remove the cores and freeze them whole. Then, turn your frozen tomatoes into a garden-fresh sauce any time of the year. For pizza sauce: In Step 2, cook until thickened to about the consistency of pizza sauce, 1 1/2 to 2 hours. Remove from the heat, transfer to a blender, add 2 tablespoons tomato paste and blend until smooth.