Healthy Paleo Recipes

Simple ingredients like lemon, cracked black pepper and paprika completely awaken this fall-apart-tender salmon with a crispy exterior. Use this salmon to add protein to a grain bowl or salad, or enjoy alongside roasted veggies.

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.

There's no cream in this silky mushroom soup. Pureed potatoes give this vegan mushroom soup its creamy texture. Be sure to use Yukon Gold--russets don't provide quite the right texture.

This garden-fresh tomato sauce is a delicious way to use summer-ripe tomatoes. Or freeze whole tomatoes and make this sauce later on in the winter. Just remove the cores and freeze them whole. Then, turn your frozen tomatoes into a garden-fresh sauce any time of the year. For pizza sauce: In Step 2, cook until thickened to about the consistency of pizza sauce, 1 1/2 to 2 hours. Remove from the heat, transfer to a blender, add 2 tablespoons tomato paste and blend until smooth.

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.

Learn how to roast squash in this healthy recipe adapted from Alice Waters. Look for squash varieties, including buttercup, kabocha or hubbard, at your farmers' market and try them in this tasty side dish.

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.

How long does zucchini take to cook? 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.

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.

This Creole-inspired 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.

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

A little frozen banana gives creamy texture to this satisfying smoothie bowl.

For this easy sheet-pan dinner, beets get a head start in the oven while you prep the shrimp and kale. For a prettier presentation, leave the shrimp tails intact. Serve this one-pan recipe with a cool glass of rosé.

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.

Butternut squash steams quickly, making this a great cooking technique to enjoy this fall vegetable as a weeknight side dish. For extra flavor, toss the steamed butternut squash with salt, pepper and a little bit of olive oil, butter or Parmesan cheese after cooking.

This easy fresh tomato salsa recipe yields about 5 cups of salsa—plenty to serve a crowd. If you like spicy salsa, use the full amount of jalapeños and add more cayenne pepper. Serve with chips, tacos and more.

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.

This refreshing, simple Cuban salad recipe captures the flavors of the tropics. Serve alongside spiced chicken or pork, with rice and beans.

This recipe for garden-fresh pizza sauce makes a batch large enough to top several pizzas. You can make it right now with fresh tomatoes, but if you have a bumper crop or just want to buy a lot of in-season tomatoes and put them up for another day, canning is not your only option: try freezing them. Just remove the cores and freeze them whole. Then, turn your frozen tomatoes into pizza sauce any time of the year.

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.

Sautéeing butternut squash in olive oil quickly yields perfectly cooked results and slighly caramelizes the squash for extra flavor. This recipe makes a delicious vegetable side dish to pair with roasted meats.

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

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.

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.