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

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.

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.

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.

Pineapple Nice Cream

Rating: 5 stars
3
All-fruit, dairy-free and with no added sugar--these are the hallmarks of nice cream, a healthy alternative to ice cream. This pineapple nice cream has tropical flavors, thanks to a hit of mango and lime. It takes just minutes to make this naturally sweet frozen dessert in the food processor or a blender. Enjoy it alone, or top with fresh fruit and toasted coconut.

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.

Green Juice

Rating: 4.5 stars
2
This healthy green juice recipe combines parsley, spinach, pears and celery to make a juice packed with bone-supporting vitamin K. No juicer? No problem. See the juicing variation below to make this green juice recipe in a blender.

Zucchini & Mushroom Saute

Rating: 4.67 stars
3
Serve this simple side dish with grilled turkey burgers. Other fresh herbs, like thyme or oregano, work well too.

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.

Summer Skillet Vegetable & Egg Scramble

Don't toss out those almost-past-their-prime vegetables and fresh herbs. Toss them into this skillet egg scramble for a quick vegetarian meal. Nearly any vegetable will work in this easy skillet recipe, so choose your favorites or use what you have on hand.

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.
Advertisement

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.

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.