Save on Pinterest

Our Best Paleo Recipes

Taking the lead from our hunter-gatherer ancestors, our best paleo recipes banish processed foods and get back to basics.

1 / 50
Herbed Lemon Pork Chops Exps Sdfm17 16850 B10 07 7b 9

Herbed Lemon Pork Chops

Expect to get plenty of compliments on these fast, flavor-packed chops. They're tender and juicy. —Billi Jo Sylvester, New Smyrna Beach, Florida
2 / 50
Smoky Cauliflower Exps139649 Th2379806c08 29 5bc Rms 2

Smoky Cauliflower

The smoked Spanish paprika gives a simple side of roasted cauliflower extra depth. This is definitely a favorite. —Juliette Mulholland, Corvallis, Oregon
3 / 50

Roasted Chicken

This tender chicken is a real time-saver on a busy weekend. A simple blend of seasonings makes it a snap to prepare, and it smells heavenly as it roasts. —Marian Platt, Sequim, Washington
4 / 50
Garlic Herbed Beef Tenderloin Exps Atbrs21 21171 E11 19 4b 7

Garlic Herbed Beef Tenderloin

You don't need much seasoning to add flavor to this beef tenderloin recipe. The mild blending of rosemary, basil and garlic does the trick. —Ruth Andrewson, Leavenworth, Washington
5 / 50
Exps18850 Thd143241d01 07 2b Web 1

Savory Pork Roast

I love this herbed roast so much that I make it as often as I can. It's wonderful for special occasions, particularly when served with sweet potatoes and corn muffins. —Edie DeSpain, Logan, Utah
6 / 50

Orange Tilapia in Parchment

Sweet orange juice and spicy cayenne pepper give this no-fuss dish fabulous flavor. A bonus? Cleanup is a breeze! —Tiffany Diebold, Nashville, Tennessee
7 / 50
Mushroom And Spinach Saute Exps Tham17 24335 D11 09 5b 1

Mushroom and Spinach Saute

Mushrooms and spinach make a super fast combination that’s perfect for two. And it’s easy to double or triple for a crowd. —Pauline Howard, Lago Vista, Texas
8 / 50
Roasted Radishes Exps Cwam17 41146 C12 14 3b 4

Roasted Radishes

Radishes aren’t just for salads anymore. This abundant springtime veggie makes a colorful side to any meal. —Taste of Home Test Kitchen

Editor’s tip: These radishes are also a great paleo snack idea.

9 / 50
Moist Lemon Herb Chicken Exps81706 Thhc2238742a09 22 5bc Rms 7

Moist Lemon Herb Chicken

I wanted a healthy, flavorful chicken recipe that was fast, easy and a real crowd-pleaser. I got lucky and hit the jackpot with this one! —Kali Wraspir, Olympia, Washington
10 / 50

Lemon Garlic Mushrooms

I baste whole mushrooms with a lemony sauce to prepare this simple side dish. Using skewers or a basket makes it easy to turn them as they grill to perfection. —Diane Hixon, Niceville, Florida
11 / 50

Roasted Rosemary Cauliflower

Roasting the cauliflower really brings out its flavor in this side dish. Even folks who aren't cauliflower lovers like it this way. —Joann Fritzler, Belen, New Mexico
12 / 50

Hard-Boiled Eggs

In the kitchen, it's important to start with something simple, like how to cook hard-boiled eggs. Use this egg recipe in plenty of dishes, or eat them plain for a quick protein fix. —Taste of Home Test Kitchen
13 / 50
Exps182867 Th153341d11 13 3b 1

Slow-Cooker Roast Chicken

It's easy to make a whole chicken in a slow cooker. We save the shredded chicken to use during busy weeks. —Courtney Stultz, Weir, Kansas
14 / 50
Lemony Parsley Baked Cod Exps138006 Sd132779d06 05 6b Rms 4

Lemony Parsley Baked Cod

The trick to avoid overcooking a good piece of fish is to cook it at a high temperature for a short amount of time. Do that and the fish stays moist and tender. —Sherry Day, Pinckney, Michigan
15 / 50
Exps179240 Sd153320c12 05 8b 3

Chicken & Garlic with Fresh Herbs

The key to this savory chicken is the combination of garlic, fresh rosemary and thyme. I like to serve it with mashed potatoes or crusty Italian bread. —Jan Valdez, Lombard, Illinois
16 / 50
Sauteed Spinach Exps50749 Sd2235817a04 20 3bc Rms 2

Sauteed Spinach

My dad has grown spinach for years, and we’ve developed several recipes for it, but this one beats them all! —Terra Fondriest, St. Joe, Arkansas
17 / 50
Exps 690 Th2379806b09 12 5b Rms 2

Standing Rib Roast

Want to learn how to cook rib roast? This standing rib roast recipe is practically foolproof. Treat your family to tender slices of standing rib roast or use the seasoning blend on a different beef roast for a hearty, delicious main dish. I love to prepare this recipe for special occasions. —Lucy Meyring, Walden, Colorado
18 / 50

Spicy Pork Tenderloin

A friend shared this recipe for marvelously flavorful pork years ago. It really sparks up a barbecue and has been popular whenever I've served it. I guarantee you'll get many requests for the recipe. —Diana Steger, Prospect, Kentucky
19 / 50
Sunday S Best Chicken Exps Ghtjm17 42200 D03 22 15b 4

Sunday's Best Chicken

I am a busy mom of four and a nursing student, so weeknight dinners are often rushed. Sunday dinners are very important to our family, and everyone loves when I make this old-fashioned chicken recipe. —Amy Jenkins, Mesa, Arizona
20 / 50
Pesto Grilled Salmon Exps139712 Sd2401787a04 18 3bc Rms 2

Pesto Grilled Salmon

Buttery, colorful and flaky, this rich and impressive salmon will be a family favorite in moments. Five smart ingredients, and you’ll have just the leftovers you need for tomorrow night’s pasta dish. —Sonya Labbe, West Hollywood, California
21 / 50
Baked Broccolini Exps49957 Th1789929b03 24 1b Rms 2

Baked Broccolini

Broccoli is my favorite vegetable, but when I came across this roasted broccolini recipe, I wanted to try it out. This dish is really tasty and I think other kids will love it, too. —Katie Helliwell, Hinsdale, Illinois
22 / 50
Bacon Wrapped Asparagus Exps Wrsm17 28622 D03 21 5b 13

Bacon-Wrapped Asparagus

My husband and I grill dinner almost every night, and I love grilling veggies for a side dish. I serve this grilled bacon wrapped asparagus recipe with meat and sliced fresh tomatoes for a wonderful meal. —Trisha Kitts, Dickinson, Texas
23 / 50
Rosemary Turkey Breast Exps Ppt18 28072 E08 21 3b 12

Rosemary Turkey Breast

I season turkey with a blend of rosemary, garlic and paprika. Because I rub half of the mixture directly on the meat under the skin, I can remove the skin before serving and not lose any of the flavor. The result is an entree that’s lower in fat, yet delicious—the perfect centerpiece for holiday meals. —Dorothy Pritchett, Wills Point, Texas
24 / 50

Lemon-Roasted Asparagus

When it comes to fixing asparagus, I think it's hard to go wrong. The springy flavors in this easy recipe burst with every bite. —Jenn Tidwell, Fair Oaks, California
25 / 50
Exps186029 Mc163887d03 24 6b 2

Spicy Lemon Chicken Kabobs

When I see Meyer lemons in the store, it must be spring. I like using them for these easy chicken kabobs, but regular grilled lemons still add the signature smoky tang. —Terri Crandall, Gardnerville, Nevada
26 / 50
Exps47628 Sd163614b12 01 3b 7

Grilled Tilapia Piccata

We aren’t big fish eaters, but a friend made this for us, and we couldn’t believe how wonderful it was! Now we eat it regularly. I love making it for guests because it’s simple, looks lovely and tastes restaurant-worthy. —Beth Cooper, Columbus, Ohio
27 / 50
Spicy Grilled Eggplant Exps Sdas17 48576 C04 06 4b 7

Spicy Grilled Eggplant

This side goes well with any meat you might also be grilling. Thanks to the Cajun seasoning, the zesty eggplant gets more attention than an ordinary veggie. —Greg Fontenot, The Woodlands, Texas
28 / 50

Brussels Sprouts with Bacon & Garlic

When we have company, these sprouts are my go-to side dish because they look and taste fantastic. Fancy them up a notch with pancetta instead of bacon. —Mandy Rivers, Lexington, South Carolina
29 / 50
Exps187138 Sd163617b02 05 4b 7

Spice-Rubbed Chicken Thighs

For our must-have meal, we roast chicken using bone-in, skin-on thighs. This version without skin and bones has a zesty rub of turmeric, paprika and chili powder. —Bill Staley, Monroeville, Pennsylvania
30 / 50
Exps194616 Th163621c02 17 6b 2

Oven-Dried Tomatoes

We owned an organic greenhouse and business that included classes. I had 100 tomato varieties to work with, so I started oven-drying them and taught my students, too. —Sue Gronholz, Beaver Dam, Wisconsin
31 / 50
Zesty Garlic Broccoli Exps10414 Sd2232457b08 22 2bc Rms 4

Zesty Garlic Broccoli

I've been a vegetarian for over 20 years and often experiment with flavors compatible to the many vegetables I prepare. My nephew, who lived with me for a year while going to graduate school, thought this was one of my best creations. —Louiza Kemyan, Palm Springs, California
32 / 50

Italian Green Bean Salad

Basil and red pepper lend bright flavor to this green bean salad. You'll love the crunch pine nuts provide! Kathy Kittell - Lenexa, Kansas
33 / 50

Garlic-Herb Pattypan Squash

The first time I grew a garden, I harvested summer squash and cooked it with garlic and herbs. Using pattypan squash is a creative twist. —Kaycee Mason, Siloam Springs, Arkansas
34 / 50
Exps114720 Sd143205a01 30 3b Rms 3

Grilled Lemon-Garlic Salmon

A lot of people fish here on the shore of Lake Michigan, so I've developed quite a few recipes for it, including this grilled salmon recipe. I love it, and so do my friends and family. When it's out of season, I look for wild-caught fresh Alaskan salmon at the grocery store. —Diane Nemitz, Ludington, Michigan
35 / 50
Easy Sauteed Spinach Exps49214 Thhc1997839d05 21 4bc Rms 4

Easy Sauteed Spinach

Here’s a light, lively side to complement almost any entree you put on the table. A little test kitchen know-how helps to dress up everyday spinach with garlic, onion, a lick of sherry and a sprinkling of pine nuts. —Taste of Home Test Kitchen
36 / 50
Sauteed Pork Chops With Garlic Spinach Exps Tham17 143734 B11 08 3b 10

Sauteed Pork Chops with Garlic Spinach

My family enjoys cooking easy and delicious meals. This pork chop recipe is also inexpensive, which makes cooking easier for everyone. Keep an eye on the spinach—it cooks fast! —Joe Valerio, Whitinsville, Massachusetts
37 / 50
Exps84738 Sd163617b02 04 9b 1

Lemon Salmon with Basil

At our house we opt for healthy foods, and this lemony salmon with basil is a knockout in the good-for-you category. We have it with asparagus or zucchini. —Shanna Belz, Prineville, Oregon
38 / 50

Spicy Garlic Broccoli Rabe

When it comes to carefree entertaining, you can't beat a four-ingredient recipe like this! Red pepper flakes add just the right amount of spice to colorful broccoli rabe. —Clara Coulson Minney, Washington Court House, Ohio
39 / 50

Lemon Chicken with Basil

No matter when I eat it, this tangy slow-cooked chicken reminds me of summer meals with friends and family. —Deborah Posey, Virginia Beach, Virginia
40 / 50

Cilantro Lime Shrimp

A quick garlicky lime marinade works magic on these juicy shrimp. They come off the grill with huge flavors perfect for your next cookout. —Melissa Rodriguez, Van Nuys, California
41 / 50
Exps183150 Th143194b06 06 5b 5

Lemon Pepper Roasted Broccoli

Fresh green broccoli turns tangy and tasty when roasted with lemon juice and pepper. A sprinkle of almonds adds crunch. —Liz Bellville, Jacksonville, North Carolina
42 / 50

Winter Endive Salad

Here’s a salad with panache! The tangy citrus balances the hint of bitterness in the endive, and the sweet-tart pomegranate seeds add stunning ruby color. —Alysha Braun, St. Catharines, Ontario
43 / 50
Herbed Salmon Fillet Exps92684 Baftb2307047d03 16 6b Rms 1

Herbed Salmon Fillet

On a busy day I turn to this sensational salmon recipe for dinner. It's fast, healthy, and tastes great. —Karen Ensign, Providence, Utah
44 / 50
Exps106537 Th163621a02 17 6b 1

Okra Roasted with Smoked Paprika

When you want to cook okra without frying it, roast it with lemon juice for a lighter version. The smoked paprika gives it even more roasty oomph. —Lee Evans, Queen Creek, Arizona
45 / 50
Exps189615 Th153345b07 29 5b 3

Italian Herb-Crusted Pork Loin

I like to change things up during the holidays with pork loin recipes that incorporate my favorite herbs and veggies. This showpiece dish really dazzles my family. —Kim Palmer, Kingston, Georgia
46 / 50
Exps99229 Th153342c02 12 6b 2

Roasted Fresh Okra

If you have picky eaters who worry about texture, roasted okra is marvelous. It's OK to crowd the pan. Okra shrinks as it cooks. —Anna Katsoulis, Greenville, North Carolina
47 / 50
Exps83385 Sd163617c01 29 8b 11

Lime-Rosemary Shrimp Skewers

I had a big bunch of rosemary, so I turned the stems into skewers for grilling shrimp. Serve with rice or couscous and lime wedges. —Leah Lenz, Los Angeles, California
48 / 50
Exps21832 Sd143207c06 05 6b 1

Green Beans with Peppers

This festive-looking side dish is a snap to make for a holiday menus or an everyday meal. —Taste of Home Test Kitchen, Milwaukee, Wisconsin
49 / 50
Oven Roasted Tomatoes Exps Cwjj18 114986 D01 26 7b 2

Oven-Roasted Tomatoes

I love tomatoes, and these are healthy and versatile. You can use them in sandwiches or omelets, or to top broiled chicken. —Julie Gomez, Downey, California
50 / 50

Roasted Broccoli & Cauliflower

Whenever we make a time-consuming entree, we also prepare this quick broccoli and cauliflower side. The veggies are a good fit when you’re watching calories. —Debra Tolbert, Deville, Louisiana

Peggy Woodward, RDN
Peggy is a Senior Food Editor for Taste of Home. In addition to curating recipes, she writes articles, develops recipes and is our in-house nutrition expert. She studied dietetics at the University of Illinois and completed post-graduate studies at the Medical University of South Carolina to become a registered dietitian nutritionist. Peggy has more than 20 years of experience in the industry. She’s a mom, a foodie and enjoys being active in her rural Wisconsin community.