This Post May Contain Affiliate Links. Please Read Our Disclosure Policy.

We’ve collected more than 40 delicious, incredible, mouth-watering paleo recipes and compiled them here in one convenient list to help you on your paleo journey. These recipes incorporate whole-food, nutrient-dense, paleo-friendly ingredients in interesting and delicious ways – keeping mealtime exciting and preventing burnout.

A graphic featuring 12 different recipe photos in a grid of 4 rows by 3 columns. In the center of the is the text "40+ of Our Favorite Paleo Recipes".

Eliminating dairy, legumes, and grains from your diet can seem really restricting at first. Thanks to incredible paleo recipes like these, though, you can keep meals fresh and interesting with very little effort.

With this list you can eat a new paleo meal every single day if you want – but I guarantee you’ll want to make at least a few of these more than once.

Without further ado…

Paleo Breakfast Recipes

A square slice of a hashbrown breakfast casserole resting on a white plate with a gold fork.

1. Hashbrown Breakfast Casserole with Eggs and Sausage

Recipe from 40 Aprons
One of my family's favorites! This breakfast casserole is SO easy, and so delicious. It's full of shredded hashbrowns, breakfast sausage, fluffy eggs, and a creamy sauce. Great for meal prep or make-ahead breakfasts!
Get the Recipe
A stack of 6 paleo pancakes on a plate. 2 blueberries rest next to the pancakes, which drip with maple syrup.

2. Paleo Pancakes (Gluten Free, Dairy Free)

Recipe from 40 Aprons
Fluffy and buttery grain-free, gluten-free, dairy-free, paleo pancakes. Bonus: this recipe works for paleo waffles, too!
Get the Recipe
Two white bowls holding a coleslaw, mango, pork sausage mixture topped with fried eggs and green onions

3. Breakfast Egg Roll in a Bowl

Recipe from 40 Aprons
A twist on my reader-favorite egg roll in a bowl recipe! This breakfast version features breakfast sausage, sweet mango, and a perfect fried egg. I dare say it might even be better than the original!
Get the Recipe
A bowl of paleo Cajun shrimp on a bed of cauliflower grits.

4. Easy Shrimp and (Cauliflower) Grits

Recipe from 40 Aprons
I'll let you debate in the comments whether shrimp & grits falls under "breakfast" or "dinner". This is a paleo-friendly take on a classic dish, swapping traditional grits out for remarkably convincing cauliflower grits. It's still got all the flavor you expect, though!
Get the Recipe

Paleo Dinner Recipes

Chicken Recipes

A whole chicken cooked in and resting in an air fryer basket.

5. Air Fryer Whole Chicken

Recipe from 40 Aprons
Simple seasonings and an even simpler cooking method makes eating paleo a breeze! You can serve an air fried whole chicken as the star of your holiday meal, or use the meat as the protein in a variety of dishes.
Get the Recipe
Overhead view of Whole30 Marry Me Chicken in a cast-iron skillet

6. Paleo Marry Me Chicken

Recipe from 40 Aprons
Another reader fave gets a paleo makeover! Juicy chicken breasts in a dairy-free cream sauce, with sun-dried tomatoes, fresh basil, and crushed red pepper. We're huge Marry Me Chicken fans and this version is no exception!
Get the Recipe
Whole30 Tuscan chicken close-up

7. Creamy Tuscan Chicken with Artichokes

Recipe from 40 Aprons
Dairy free, but still super creamy, this recipe combines chicken breasts with artichoke hearts, sun-dried tomatoes, and spinach to create an easy weeknight skillet meal that also happens to be one of my favorite paleo recipes.
Get the Recipe
A large white bowl of paleo carbonara made with palmini, dairy-free Alfredo sauce, and compatible bacon.

8. Palmini Carbonara

Recipe from 40 Aprons
Despite containing zero pasta, heavy cream, or parmesan cheese, this paleo carbonara tastes just like you would expect a traditional carbonara to taste! I used my favorite paleo alfredo sauce with palmini noodles, tender chicken, and crispy bacon and the results are wonderful!
Get the Recipe
Crispy baked chicken wings seasoned with a simple dry rub and resting on a sheet pan lined with parchment paper.

9. Crispy Baked Whole Chicken Wings

Recipe from Easy Healthy Recipes
Whole chicken wings, a simple blend of spices, and a foolproof cooking method. Extra perfect if you're paleo during the big game!
Get the Recipe
Buffalo chicken stuffed sweet potatoes topped with ranch dressing and green onions.

10. Stuffed Sweet Potatoes with Buffalo Chicken & Buffalo Ranch

Recipe from 40 Aprons
Anyone who's been cooking our recipes for a while knows this one! It's one of the favorites of all the favorites, and for good reason. Super creamy buffalo shredded chicken is stuffed into tender, fluffy sweet potatoes, then topped with a homemade buffalo ranch and sliced green onions. This one will change the way you look at sweet potatoes!
Get the Recipe
Whole30 southern fried chicken salad with lettuce, fried chicken, red onion, eggs, pecans, and ranch dressing.

11. Southern Fried Chicken Salad

Recipe from 40 Aprons
I know what you're thinking. "Cheryl, how can fried chicken be paleo?" Well, the breading is a blend of paleo-friendly ingredients, and the chicken is pan-fried in the slightest amount of neutral oil to get it nice and crispy.
Get the Recipe
Whole30 Everything Bagel chicken with a dairy-free scallion "cream cheese" sauce on a white oval platter.

12. Everything Bagel Chicken and Scallion “Cream Cheese” Sauce

Recipe from 40 Aprons
Non-paleo Everything Bagel Chicken is a 40 Aprons classic, and this version keeps everything everyone loves about the original while making it paleo-friendly and Whole30-compatible. It's baked chicken with a crust of Everything But the Bagel seasoning, topped with a super rich, super thick scallion "cream cheese" sauce (minus the actual "cream cheese" of course).
Get the Recipe
Overhead view of Whole30 chicken burrito bowls.

13. Paleo Chicken Burrito Bowls

Recipe from 40 Aprons
Chipotle-spiced chicken breasts, a healthy helping of guac, a vibrant pico de gallo, and a bed of cauliflower rice. I promise you'll never even miss the tortilla.
Get the Recipe
Whole30 hibachi chicken dipped in mustard sauce next to a scoop of whole30 fried cauliflower rice.

14. Hibachi Chicken and Veggies with Cauliflower Fried Rice

Recipe from 40 Aprons
With restaurant-style sautéed vegetables, cauliflower fried rice, super tender chicken, and a spicy mustard dipping sauce, this is basically a full hibachi restaurant dinner… made paleo, and made at home!
Get the Recipe
Whole30 fried chicken and gravy on a bed of mashed potatoes, served in a bowl with tender-crisp green beans.

15. Fried Chicken and Mashed Potato Bowl

Recipe from 40 Aprons
This is, like, the ultimate paleo Southern comfort food dinner. Creamy mashed potatoes. Crispy fried chicken bites. A savory gravy. Garlicky, tender-crisp green beans. And it's all made in 1 skillet and 1 saucepan.
Get the Recipe

Beef Recipes

Whole30 Swedish meatballs in a large cast-iron skillet with plenty of creamy sauce.

16. Swedish Meatballs with Gravy

Recipe from 40 Aprons
Delicious, savory, and paleo Swedish meatballs, complete with a rich, creamy gravy. Eat your heart out, IKEA!
Get the Recipe
Sous vide flank steak, sliced thin and topped with green chimicuhrri resting on a platter.

17. Sous Vide Flank Steak with Homemade Chimichurri

Recipe from 40 Aprons
Perfectly juicy steak paired with a homemade version of the incredible chimichurri sauce from Texas de Brazil. The sous vide method means foolproof results, and a quick sear finishes things off.
Get the Recipe
Overhead view of two Whole30 In-n-out burgers in a serving tray with sweet potato fries and animal sauce

18. Burger-Joint-Style Burgers

Recipe from 40 Aprons
Sandwiched between two iceberg lettuce "buns" are two thin, juicy, mustard-brushed burger patties topped with pickles, caramelized onions, and the most incredible burger sauce. All 100% paleo!
Get the Recipe
Whole30 salisbury steak in a cast-iron skillet with plenty of brown gravy, mushrooms, and a wooden spoon.

19. Easy Salisbury Steak with Mushroom Gravy

Recipe from 40 Aprons
In case you couldn't tell, we love to take a classic dish and adapt it to fit various needs. This one-skillet salisbury steak does just that, smothering tender beef patties in a rich, paleo-friendly mushroom gravy. Ready to eat in as little as 30 minutes!
Get the Recipe
Plated whole30 beef stroganoff with mushroom gravy on top of mashed potatoes

20. Beef Stroganoff

Recipe from 40 Aprons
Stroganoff is just a big bowl of comfort. It's not pretty, but it's tasty! This one's made with paleo staples like arrowroot and coconut cream to keep it as much like the original as possible, and I think it gets the job done nicely!
Get the Recipe

Seafood Recipes

Closeup view of blackened fish taco bowls with gauc and red cabbage slaw.

21. Fish Taco Bowl with Mango Salsa and Chipotle Aioli

Recipe from 40 Aprons
Guac, mango salsa, red cabbage slaw, coconut-lime cauli rice, spicy chipotle, and incredible blackened tilapia. All totally paleo-friendly!
Get the Recipe

22. Tuna Ceviche

Recipe from Easy Healthy Recipes
This one's especially great when the warm weather rolls around. Ahi tuna marinated in fresh lime juice, mixed with red onion, jalapeño, cucumber, avocado, and cilantro. It's bright and tangy, and a fantastic source of protein, good fats, and lots of nutrients.
Get the Recipe

23. Instant Pot Lobster Tails

Recipe from Easy Healthy Recipes
Lobster is amazing anyway, but this Instant Pot method makes cooking tails perfectly a breeze. It even includes step-by-step instructions for prepping the tails first! Make sure you serve your lobster tails with ghee, not butter, to keep things paleo.
Get the Recipe
A tender air fryer salmon fillet, cut open to show the flaky meat.

24. 10-Minute Air Fryer Salmon

Recipe from Easy Healthy Recipes
Do you have 10 minutes to spare? If so, you've got enough time for a tasty, nutritious, low-effort entrèe! This recipe calls for an air fryer and just 4 ingredients – salmon fillets, oil, sea salt, and a little fresh pepper.
Get the Recipe

Pork Recipes

Close-up, overhead view of two servings of egg roll in a bowl on a table with a glass of wine and a small bowl of diced green onions.

25. Egg Roll in a Bowl

Recipe from 40 Aprons
A longtime favorite in my home and yours, egg roll in a bowl is everything. Paleo, Whole30, low carb, keto, dairy free… and also easy. Delicious. Satisfying. Filling. And that creamy chili sauce? I still dream about it, and I've been making it for 13+ years at this point.
Get the Recipe
A bowl of slow cooker pork carnitas on a table.

26. Slow Cooker Pork Carnitas

Recipe from 40 Aprons
Slow-cooked pork, shredded then browned for crisp edges, is a great protein option for a paleo meal plan! Pair the meat with a salad, cauliflower rice, or toss it into an omelette. It's super versatile and packed with flavor!
Get the Recipe
Healthy lettuce wraps PF Changs style

27. Asian Lettuce Wraps

Recipe from 40 Aprons
These lettuce wraps, inspired by the ones at P.F. Chang's, are full of veggies and your choice of pork or chicken. They're light yet filling, with a slight sweetness and a little bit of spice.
Get the Recipe
Whole30 gyro meatballs in a large bowl with tabbouleh, cucumber salsa, cauliflower rice, and Whole30 tzatziki.

28. Whole30 Gyro Meatballs

Recipe from 40 Aprons
I actually prefer to use lamb when I make these meatballs, but you can absolutely use pork or even beef instead. The meatballs are great for a boost of protein, since they're just meat, an egg, minced onion, spices, and fresh herbs. Serve them with paleo-friendly tzatziki, steamed cauliflower rice, and a cucumber-tomato salad for a full Mediterranean meal.
Get the Recipe

Meatless Recipes

Whole30 Loaded Sweet Potato Fries in a parchment paper lined dish, shot from overhead

29. Loaded Sweet Potato Fries

Recipe from 40 Aprons
A true indulgence, this one's great as a dinner, a side dish, or even a sharable appetizer. You've got crisp sweet potato fries topped with bacon, fried eggs, guacamole, green onions, and a garlicky ranch dressing. No deprivation here!
Get the Recipe

Paleo Side Dish Recipes

A white bowl holding deep red. smooth and slightly chunky salsa surrounded by tortilla chips.

30. The Best Restaurant Style Salsa Recipe

Recipe from 40 Aprons
This was the very first recipe I ever shared online, and more than a decade later, it's still one of my absolute favorites. It's the epitome of restaurant-quality salsa, and it's a perfect snack, side, or condiment for pretty much anything.
Get the Recipe
A white bowl of cilantro lime cauliflower rice with cilantro and lime garnishes.

31. Cilantro Lime Cauliflower Rice

Recipe from 40 Aprons
Cauliflower rice gets used a lot around here, and I love to dress it up from time-to-time with a little cilantro, fresh lime juice, and coconut cream. Pair it with literally any of your favorite Mexican-inspired dishes!
Get the Recipe
Smashed, air fried baby gold potatoes on parchment paper.

32. Air Fryer Smashed Potatoes

Recipe from Easy Healthy Recipes
Smashed baby gold potatoes are deliciously crispy outside and fluffy inside, and they go well with so many different entrées. Plus, the air fryer makes preparing these potatoes so much faster and easier than the traditional oven method.
Get the Recipe
A wooden spoon rests on paleo stuffing in an oval ceramic casserole dish on a holiday table.

33. The Best Paleo Stuffing

Ok, this one's pretty seasonal, but it's one of my favorites, and it's ridiculously delicious, so it definitely earns a spot on this list. It tastes just like "real" stuffing, but even better.
Get the Recipe
A bowl of creamy Whole30 tzatziki dotted with green fresh herbs and topped with a drizzle of olive oil, surrounded by cucumber slices, grape tomatoes, and bell pepper slices.

34. Paleo Tzatziki

Recipe from 40 Aprons
If you're paleo or on a Whole30-round, you have to make this tzatziki at least once. I've been making it for years, and it's one of the best and easiest ways I've found to instantly boost a dish. It's tangy and creamy and full of bright, fresh flavor.
Get the Recipe
Overhead view of Texas de Brazil chimichurri sauce in a small wooden bowl with a spoon.

35. Best Chimichurri Recipe Ever (from Texas de Brazil)

Recipe from 40 Aprons
Another one that I've been making (and loving) for years, this is a perfect copycat of the incredible, vibrant chimichurri that's served at Texas de Brazil. It's full of fresh herbs and garlic and spices and rich oil, and it's great on steak, chicken, fish, shrimp, you name it.
Get the Recipe

Paleo Soup Recipes

A large pot of Whole30 healthy zuppa toscana recipe.

36. Healthy Zuppa Toscana

Recipe from 40 Aprons
If you asked me to name the all-time Top 5 recipes on 40 Aprons, this zuppa would definitely make the list. We make it multiple times a year, especially in the chilly months. It's so rich and creamy and filling, and there's the tiniest bit of spice in there, too.
Get the Recipe
close up overhead image of whole30 creamy taco soup in a bowl.

37. Whole30 Creamy Taco Soup

Recipe from 40 Aprons
This is such a simple recipe, but it tastes (and smells!) SO divine. My favorite part? You can easily dress it up with any of your favorite taco toppings. It's a great way to keep it interesting if you're planning to make a big batch to eat over a few days.
Get the Recipe
Overhead angled view of 2 bowls of Whole30 lasagna soup.

38. Noodle-less Lasagna Soup

Recipe from 40 Aprons
Oh, man, I love this one. It starts with a beautifully-seasoned homemade Italian sausage, and adds diced tomatoes, cashew cream, chicken broth, onion, and garlic. The sheets of lasagna? I replaced those with thinly sliced zucchini to keep it nice and paleo/Whole30.
Get the Recipe
Top-down view of a bowl of Whole30-compliant white chicken chili topped with avocado and cilantro..

39. Paleo White Chicken Chili

Recipe from 40 Aprons
Super rich and super creamy, with tons of flavor and juicy chicken. It takes less than 30 minutes to make, too!
Get the Recipe
A large white bowl of Whole30 chicken tortilla-less soup on a table.

40. Instant Pot Chicken Tortilla-Less Soup (with Slow Cooker Option)

Recipe from 40 Aprons
This soup is so good you won't even care about the missing tortilla strips. It's hearty, creamy, and has just the right amount of heat. Instant Pot and Crockpot versions included!
Get the Recipe

Paleo Dessert Recipes

A batch of perfect paleo brownies shot overhead, with an antique knife to the side

41. Perfect, Fudgy Paleo Brownies

Recipe from 40 Aprons
These are THE perfect brownies. Fudgy and dense, with a crunchy, crackly top and chewy edges, plus they're quick and easy to make. And if all that's not enough, they're paleo, grain free, and dairy free, too!
Get the Recipe
3 paleo lime bars stacked on top of each other. The top bar has a corner missing with teeth marks.

42. Paleo Lime Bars

Recipe from 40 Aprons
A lime version of classic lemon bars (don't worry, we've got those, too!), these babies are tangy, rich, and perfectly sweet, while also being grain free, gluten free, lactose free, and refined-sugar free. These are fab for spring and summer!
Get the Recipe
Three paleo lemon bars stacked on top of each other. A bite is missing from the corner of the lemon bar on top. Other lemon bars surround the stack, just out of focus.

43. Paleo Lemon Bars

Recipe from 40 Aprons
Told you we had lemon bars, too! Tart and rich, with a tender shortbread crust – these are a regular in my house every Easter.
Get the Recipe
Slice of paleo carrot cake on a white plate resting on a light pink cloth napkin with a fork.

44. Paleo Carrot Cake with “Cream Cheese” Frosting

Recipe from 40 Aprons
Speaking of Easter, I just can't not mention this carrot cake recipe. This one of those "literally no one would ever guess this cake is paleo" recipes because it's just that delicious. Super moist, tons of flavor, a perfect frosting. You can't go wrong.
Get the Recipe
Cheryl Malik

In addition to being a certified health coach, certified yoga instructor, and mom of 3, Cheryl is also the recipe developer, editor-in-chief, food photographer, and passionate foodie behind 40 Aprons. Having spent the last 10+ years as a food blogger, she's become known for her flavorful recipes, detailed instructions, gorgeous photography, and down-to-earth approach to food and cooking in general.

Never Miss A Meal!

New Recipes Straight To Your Inbox

A curated selection of our most recent recipes, delivered straight to your inbox once a week.

Leave A Review

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Where To Next?