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

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.

Sheet-Pan Roasted Root Vegetables

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

Berry-Almond Smoothie Bowl

Rating: 5 stars
1
A little frozen banana gives creamy texture to this satisfying smoothie bowl.

"Egg in a Hole" Peppers with Avocado Salsa

Rating: 4.4 stars
3
Colorful bell pepper rings stand in for bread in this healthy version of egg in a hole. Cook an egg inside the peppers and top with a vibrant avocado salsa for a cheerful breakfast.

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.

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.

Savory Date & Pistachio Bites

Rating: 5 stars
2
A touch of sweetness from the dates and raisins paired with crunch and nuttiness from the pistachios make these bites perfect for an on-the-go snack or as an accompaniment on a cheese board.

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

Super-Seed Snack Bars

Rating: 3.5 stars
2

Thanks to a mix of pumpkin, sunflower, hemp and chia seeds, these healthy snack bars are packed with protein, fiber, minerals and healthy fats. Because these bars pack well, they're great for taking along on all-day adventures.