Home Β» Recipes Β» Diet Β» Paleo Β» 10 Easy Paleo Recipes for Clean Eating

10 Easy Paleo Recipes for Clean Eating

10 Easy Paleo Recipes #paleo #cleaneating #nograins #nodairy #recipes

Today is the day! Our church, along with a couple of other churches in the area are starting off the New Year with 21 Days of Fasting & Prayer.

When people say “fast” I’m sure the first thing that comes to mind is fasting from food all together and only drinking water. Well, it can mean that. But in this case fasting is more about the heart. Taking a deeper look into where your priorities are and abstaining from something in order to build a deeper relationship with God.

That being said, Mike and I are going to be on a Paleo Fast over the next 21 days. What is Paleo you ask? Well, it is basically eating “real” or “whole” foods. No sugar. No grains {bread, rice, pasta, cake, cookies, etc.}. No dairy. No alcohol. No legumes {beans}

Yes, there are alot of no’s in the prior sentence. So what can you have? Well… Meats. Vegetables. Eggs. Healthy Fats. Fruits. Anything from its “natural” state.

I know some people do this for a living, so it may not seem like much of a “fast”. But I like my grains, dairy, and sugar too much to give it all up. Which is why for these 21 days I am. 🙂

I cannot wait to see what God has in store for us as we give up some of the things we love to dive further into his word during these next 21 days. I would love it if some of you would join in with us, even if its just for a dietary reason! Its a great detox diet.

Here are a couple of the yummy Paleo Recipes we have in store for us over the next couple of weeks.

Easy Paleo Shrimp Cocktail

Shrimp cocktail in a martini glass


Peri Peri Chicken Kabobs

Peri Peri Chicken Kebabs on a plate
Pork Shank and Meatball Stew

Pork Shank and Meatball stew over mashed potatoes in a bowl


Crock Pot Meatballs in Marinara Sauce

Meatballs with marinara sauce in a bowl

Celery Root & Cauliflower Puree

Top view of celery root and cauliflower puree in a bowl


Paleo Gingerbread Granola Bar

Paleo Gingerbread Granola bars in a stack on a wooden board


Lemon Poppyseed Pancakes

A stack of Lemon Poppyseed Protein Pancakes on a plate


Chicken Pho Zucchini Noodle Soup

Top view of Chicken Pho Zucchini Noodle soup in a bowl


Banana Walnut Date Shake 

Top view of Banana Walnut Date Shake in a glass


Chicken with 40 Garlic Cloves

40 Garlic Clove Chicken in a baking dish

 For more delicious Paleo Recipes follow my Paleo Madness Board on Pinterest!


Follow Krista @ Joyful Healthy Eats’s board Paleo Madness on Pinterest.

Review and rate this recipe!

I love hearing from you! Submit your question or review here. Your email address will not be published. Required fields are marked*.

36 comments on “10 Easy Paleo Recipes for Clean Eating”

  1. Thanks to you and this post, I finally know what Paleo means. It’s been all around online lately, but I’ve never taken the time to learn about it. Thanks for sharing some great looking recipes, Krista. I’m checking some out right now.

    1. Awesome Jelli! So glad to educate you, I was in the same boat you were so I figured there were more people like me who were wondering, “what in the world is paleo?” Hope you get a chance to make a few girl. πŸ™‚

  2. Avatar photo
    Claire @ A Little Claireification

    Oh Krista. You are determined to make me eat healthier, I see. LOL Thanks for so many wonderful ideas and options and for linking to our Best Of The Weekend party! Pinning now and have a great week!! xo

    1. haha… yes… and me too! Start off 2014 on the right foot. One allowed cheat day is the Superbowl for chips, dip, and wings! YUM. πŸ™‚

      Thanks for the awesome party Claire, as always, you girls rock! Thanks for the pin sweet friend.

  3. Avatar photo
    Reesa Lewandowski

    Great post! I am about to start a new Whole30, so I def. need some new Paleo ideas! Thanks for linking up in the Weekend Re-Treat!

    1. Awesome Reesa! Well, you are going to get a whole slew of them this month! I’m only 4 days into our Paleo Diet, but I’m definitely thinking about continuing it afterwards. πŸ™‚

  4. Love that both you and your husband are doing this together. You can encourage one another when the sugar craving kicks in. Visiting via SITS. Love the clean, polished look of your site btw! πŸ™‚

    1. So funny you say that… after dinner tonight we both wanted sugar, sweets, chocolate, something! It is nice to have a partner in crime with this fast otherwise it would be double hard. πŸ™‚ Thanks for stopping by Barb and the sweet comments! Hope you have a great rest of the day!

    1. Thank you so much Andrea, that means alot. God is already doing things and it is only day 4. πŸ™‚

  5. Oh Krista…some wonderful recipes here and some I do believe that my 11 yr old and I will try. (the mister is a VERY picky eater so I’m not so sure about him) I think it’s wonderful that your church is doing this together and I’m sending thoughts and prayers that you have no problems seeing this until the 21 days are up. Ya might not even want any cookies after eating so healthy. ^_^

    1. Thanks so much Regina, you are too sweet! We definitely appreciate your prayers through these 21 days. πŸ™‚

      Hope you do get a chance to try a couple of these, who knows your hubbie may even like it! πŸ™‚

  6. Hi Krista! Stopping over from SITS. We eat very similar and I think you have great content. I am going to follow you on bloglovin and social media πŸ™‚ I look forward to connecting in the future!

    1. Based on the name of your blog, sounds like we are Tara. I will definitely head over and check you out, and of course give some blogging love. πŸ™‚ Thanks for stopping over on my SITS day!

  7. Avatar photo
    Julie @ This Gal cooks

    I love all of these recipes, Krista! I tell ya, when I cut out most sugars and carbs, I feel so much better. I try to cut out all of them during the day and have minimal at night. Of course, it doesn’t always happen but I’ve been doing good most of the time! Thanks for sharing these recipes. Pinning and FB & Twitter sharing!

    1. Thats awesome Julie! I have seen a difference in the first 4 days, but I’m sure I’ll see more of a difference mid-next week. πŸ™‚ Until then I will be dreaming of dancing cupcakes, warm bread, and sugar cubes. hehe.. Just kidding.

      Thanks for pinning and sharing Julie, you rock!

  8. I think it’s great that your church is doing this! I can’t wait to hear more about it. We actually fast once a month in my church (on the first Sunday) and you are so right about the reasons! Since it’s only one day, we really don’t eat (or at least for two meals) and then we donate the money we would have spent on our meals (usually a little more) to people in need.

    And seriously, these recipes look amazing! Makes me think I could almost go Paleo. But I’d miss the sugar, dairy and grains too much too. πŸ™‚

    1. Thanks awesome Danelle! Love that your church does that. It is actually good IN GENERAL for your body to go through that process once a month or every two weeks to “clean” the toxins out. Maybe Mike and I will start doing that with you. Love that you use the money you would have spent and donate it. So generous!

      Paleo is hard from the sense of being a mom, I have to think of EVERYTHING that goes into the recipe. So right now I’m just straight up using recipes but I’m starting to understand more the things i can and cannot use. Oh.. and stocking the pantry with those items. I do miss cookies though. πŸ™ hehe

  9. Avatar photo
    Nancy P.@thebittersideofsweet

    Thank you for this post. I finally have a clear understand of what paleo is. Knowing how hard it is to go through periods of fasting, I am sending a prayer your way!

    1. Thanks Nancy! Glad I could help a sister out.. πŸ™‚ I know I was confused about it too, but alas clarity. THanks for the prayers, I definitely appreciate them!

  10. What an awesome round up, so many wonderful recipes! Great post, thanks for sharing Krista and good luck on your Paleo Fast πŸ™‚

  11. I hope that through this fast, you will be drawn even closer to Him and that you will hear what He desires for you! Good luck to you! This is a great round-up.

    1. Thank you Min! That is my heart for this fast too! More depth and more of Him. πŸ™‚ Sometimes we just need to clear out all the “clutter” of this world so we can hear his voice. He’s always speaking, now I can just hear him better! πŸ™‚

      I thought you would like that roundup… hehe.. πŸ™‚

  12. Krista, thank you so much for including our Crockpot meatball recipe in your Paleo recipes. I hope you will find there will be no sacrifice in flavor and that your family enjoys the yummy meatball and sauce. πŸ™‚ The rest of the recipes look awesome as well! Good luck on your 21 day challenge!

    1. Hey Trina! Your welcome! Loved your site, the photos are great and the recipes are awesome. Can’t wait to give them a try them, especially with that sauce. Might even make some zucchini noodles with it! πŸ™‚ Thanks for stopping by and the well wishes with the 21 day challenge! Hope you have a great rest of the week!

  13. Avatar photo
    Chelsea @chelseasmessyapron

    Those lemon poppyseed protein pancakes sound like heaven right now! I can’t wait to try them out πŸ™‚ Great post Krista and good luck on your Paleo Fast! πŸ™‚

    1. I know right! I went out and bought poppyseeds yesterday hehe! πŸ™‚ Thanks for the good luck wishes. Why is it that when you are told you can’t have things you crave them even more… sheesh! πŸ™‚ #gonnabealongroad

    1. I know right! Love our church, can’t wait to hear all the stories! πŸ™‚ Thanks for the prayers Kathy!