Quick & Easy Paleo Recipes

Find delicious quick and easy paleo recipes, 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.

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.

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.

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.

Strawberry Spinach Salad with Avocado & Walnuts

Rating: 5 stars
1
Serve this summery strawberry spinach salad alongside soup or a half sandwich, or top with grilled chicken or roasted salmon for a complete and easy healthy meal.

Provençal Baked Fish with Roasted Potatoes & Mushrooms

Rating: 5 stars
1
This easy healthy meal--which requires just 15 minutes of active time--is typical of southern France. You can use halibut, grouper or cod for this simple Mediterranean baked fish recipe, so just choose what looks best at your market. Look for herbes de Provence, an aromatic spice blend, at most grocery stores.

Sautéed Peppers & Onions

This simple technique of cooking onions and peppers is a useful way to get your veggie servings in. They're quite versatile--use these peppers and onions on a burger or sausage sandwich, stuff them into quesadillas or layer them into casseroles.

Citrus-Arugula Salad

Rating: 5 stars
1
This easy salad recipe makes a stunning side dish for anything you've got cooking for dinner. The bright flavor of the citrus pairs perfectly with peppery arugula and avocado, plus a bit of jalapeño for a slight kick.
Advertisement

Inspiration and Ideas

Rainbow Frittata

Rating: Unrated
4
This delicious frittata is loaded with heart-healthy, omega-3 enriched eggs and a medley of colorful vegetables. Start cooking the vegetables on the stove and finish them up in the oven with the egg mixture. To serve, top with avocado slices, grape tomatoes and a touch of sriracha.

Spinach & Strawberry Meal-Prep Salad

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

Mediterranean Cod with Roasted Tomatoes

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