Healthy Paleo Recipes

Find healthy, delicious paleo recipes including main dishes, side dishes, snacks and desserts from the food and nutrition experts at EatingWell.

Staff Picks

Garlic Roasted Salmon & Brussels Sprouts

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

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.

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.

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.

Beefy Italian Vegetable Soup

Rating: Unrated
1
This one-pot, easy-to-make soup is so full of beef and vegetables that it could almost be called a stew. Beans, mushrooms, kale, chunks of tomatoes and beef sirloin will fight for space on each spoonful.

Salmon & Asparagus with Lemon-Garlic Butter Sauce

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.

Cranberry-Balsamic Chicken Thighs

Rating: Unrated
2
To round out this healthy chicken dinner recipe, put some farro on to cook before you start cooking the chicken. Add some steamed broccoli and serve with a glass of pinot noir.

Dill Mustard Sauce

Rating: Unrated
1
This tangy mustard-dill sauce recipe is delicious served with smoked salmon, used as a vegetable dip or spread on a sandwich.

Roast Chicken & Sweet Potatoes

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

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.

Sheet-Pan Roasted Root Vegetables

Rating: Unrated
7
One pan is all you need for a heaping pile of nutritious, tender and colorful root vegetables. Whip up this large-batch recipe at the beginning of the week to use in easy, healthy dinners all week long.

Paprika Chicken Thighs with Brussels Sprouts

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

Inspiration and Ideas

The Healthy Snack Even Tom Brady Can Eat

This paleo, vegan, gluten-free snack even fits into the super-star quarterback's extreme diet.

5 Tricks to Steal from the Paleo Diet

Here are 5 healthy principles that we can all adopt from this popular way of eating.

Jason Mraz's Avocado Green Smoothie

Rating: Unrated
3

To make this green smoothie recipe a meal-in-a-glass, musician Mraz adds a tablespoon of coconut oil and some sprouted flax or chia seeds.