Healthy Paleo Recipes

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.

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.

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.

Almond butter adds nutty flavor plus 7 grams of protein to this healthy, protein-rich banana smoothie.

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.

When you're feeling backed-up, this high-fiber chia concoction can help make your bathroom routine smoother. The chia seeds form a gel-like consistency to help move digestion along easily, and the kick of cayenne pepper acts as an intestinal stimulant.

Roasting cauliflower transforms it into a crispy, tender vegetable. A sponge for other flavors, cauliflower can absorb any spice mix or marinade you add, like this warm and toasty combination of turmeric, cumin and garlic. Serve as a simple side dish, or stir it into salads or grain bowls to add more plant power.

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.

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

Sweet, sticky dates act as the glue for these no-cook energy balls. Perfect for hikes or during sports, this healthy snack travels well.

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.

This simple recipe for roasted eggplant with lemon is both tangy and savory and is a delicious side dish to pair with chicken or salmon. In addition to lemon, we seasoned the eggplant with salt, pepper and the herbal, nutty flavor of za'atar. Za'atar is a seasoning blend that typically contains oregano and thyme (or similar herbs); sumac, which has a pleasant citrus flavor; and toasted sesame seeds. Chili powder, coriander and cumin may also be included in some za'atar blends.

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.

Tender vegetables soak up this tangy marinade and turn delicately smoky and tender on a hot grill. These kebabs make a wonderful side dish with grilled meats or fish.

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.

Sprinkle with seasonings, broil a few minutes, and the succulent fish is ready to serve. It's a dinner that's ready in under 20 minutes.

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

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.

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.

This super-easy lemon baked cod is buttery and flaky, with the bright flavors of lemon and garlic bringing it all together. Fresh chopped parsley adds a fresh note.

Toss the cooked chicken into this healthy 5-ingredient salad recipe while it's still warm to lightly wilt the kale, making it softer and easier to eat. Using store-bought salad dressing saves time, but you could also make your own Mediterranean vinaigrette.

Make a big batch of this Turkish spice mix to have on hand when you need to whip up a quick vegetable dip or flavorful, easy salad dressing. Or try it as a rub for grilled or roasted meat or vegetables. The spice mix is also perfect to give as a hostess gift along with a recipe card for turning it into a dip or vinaigrette (see Tips, below). For the freshest, most economical spices, head to a store that has a large, well-stocked bulk spice department.

The tropical flavors of a piña colada make for one delicious ice pop. Be sure to reach for ripe bananas to get the perfect sweetness (without any added sugar!) for this clean-eating-friendly frozen treat.

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.