4 Great Paleo Snacks Recipes

Paleo Snack Recipes

In this post I will introduce you to 4 of my favourite paleo snacks recipes from Nell Stephenson’s Book, Pocket Paleo Snacks

Snacks That Could Be Meals

Nell would say that these are snacks that are good enough to be a meal but which don’t take the full-blown preparation of a meal so perhaps what they actually are could be called snack-meals. They are great if you are on a cabin holiday or on staycation and have just a wee bit more tome to be able to spend in the kitchen


We replace the pitta with cabbage leaves and leave out the dairy ingredients and this wonderful Greek dish goes Paleo but retains the same wonderful Mediterranean flavours.

Serves 4

You will need:Gyros

  • 2 pounds minced lamb
  • 1 Tbsp cold press extra virgin olive oil
  • 1 small finely chopped yellow or white onion
  • 4 cloves crushed garlic
  • 1 sprig fresh rosemary
  • 1 sprig dried marjoram
  • 1 Tbsp Lemon juice
  • 4 fresh mint leaves
  • 1 small chopped tomato
  • 1 large peeled and chopped telegraph cucumber
  • 4 large crisp cabbage leaves
  • Cracked black pepper to taste


  1. Heat the lamb in a pan with the oil until browned and then remove and set aside
  2. Add the onion to the pan and saute until soft 5 mins
  3. Add garlic and heat for 1 more minute
  4. Add the herbs
  5. Turn off the heat cover and let sit for a few minutes
  6. Meanwhile combine the cucumber garlic, oil, lemon juice and mint in a blender and purée
  7. Remove the skillet lid add the lamb and stir with the herbs and garlic
  8. Divide the meat between the cabbage leaves
  9. Top with the cucumber puree garnished with chopped tomatoes and add pepper to taste

Little Leek Bundles

These are self-contained mouthwatering little savoury snack packets that can be eaten hot from the oven or cooled on a picnic or smorgasbord table with homemade pickles. They can be fiddle but they look great and taste great if you are having friends over for drinks and nibbles.

Serves 4

You will need:Paleo Snacks Recipes

  • 2 large leeks, topped and tailed
  • 1 large carrot, cut into matchsticks
  • 8 ounces leftover chicken or turkey cut into thin strips
  • 2 Tbsps white wine
  • Juice of 1 small lemon
  • 1 sprig fresh rosemary
  • 2 Tbsps cold pressed extra virgin olive oil
  • 1/2 cup of dry white wine


  1. Pre heat the oven to 450 degrees
  2. Halve the leeks lengthwise and wash well
  3. Place the two large outers of the leeks on parchment paper on a baking tray
  4. Arrange half of the carrot on each leek in a neat pile
  5. Layer half the chicken next
  6. Drizzle with white wine and lemon juice
  7. Scatter half the rosemary needles over the layers
  8. Reserve two long pieces of inner leek and cut the rest into matchsticks
  9. Fold the bottom layers of leek around the layers and tie securely into packets with the long leek lengths
  10. Bake for 15 minutes
  11. Remove and coll on a rack
  12. Eat hot or later with a favourite homemade pickle


Greens N’ Eggs

This is a great and easy protein snack or even makes a good breakfast. Use your imagination with the basil and other herb mixture to vary the taste and for a dash of luxury add some roasted pin nuts, Mmmmm, I want to cook this one now myself!

Serves 4

You will need:Eggs n’ Greens

  • 2 Tbsps coconut oil
  • 2 cups shredded kale, chard or organic greens, the more variety the better the dish
  • 4 free-range eggs
  • 1 medium tomato thinly sliced
  • 1 bunch fresh basil or other herbs to taste rough torn
  • 1 avocado scooped from halves and sliced.


  1. heat the oil in a skillet over medium heat
  2. Add the greens and sauté until softened 2-3 mins
  3. Crack the eggs on top of the greens and cook ‘over easy’ so that the yolks remain just runny
  4. Half the greens and egg mixture between two plates
  5. Half the tomatoes and the basil between the plates
  6. Garnish each with half the avocado slices


Thai Chicken Larb

A Thai Paleo creation that is served in fresh crisp lettuce bowls that are altogether healthier and add a quite different texture than the tradition al rice form of this meal. Of course, you can serve the recipe with cauliflower rice if you prefer and still be Paleo.

Serves 4

You will need:Chicken Larb

  • 1 pound free-range diced chicken breast
  • 2 Tbsps coconut oil
  • 2 shallots, finely chopped
  • 4 cloves crushed garlic
  • 1/4 cup fresh mint
  • 1/4 cup french celery leaves
  • Juice 1 small lime
  • 1/2 cup homemade chicken stock
  • Chilli flakes
  • 4 large crisp Cos lettuce leaves


  1. Pour the oil in a skillet over a medium heat
  2. Add the shallots and saute until soft 2-3 mins
  3. Add garlic and heat for 1 more minute
  4. Add the chicken breast
  5. While this cooks, stir occasionally
  6. Meanwhile combine the mint, celery leaves and lime juice in a blender and purée
  7. Add the purée to the skillet
  8. Add the stock
  9. Continue cooking until the chicken is tender and cooked through
  10. Add seasoning to taste and serve in lettuce leaves.

What next?

ARE YOU Reading This PALEO Blog For The First Time?

If this is your first time here, then you may find it helpful to know a bit more about Paleo basics My post on Paleo Food List for Beginners talks about the healthier options, that could take you away from the heavily processed, salt loaded diets, that many suffer today, to something that might make you feel healthier all round

A Good Starting Guide to Have to Hand?

I have also posted a review on the Paleo Beginners Guide, available through Amazon.com. It is a handy reference when starting the paleo journey. If you do decide to click through the link and purchase the book via my review it will cost you no more than if you had gone to Amazon direct. I can highly recommend it to you. My own copy is extremely well thumbed through!

Feedback and Comments

I am always happy to receive feedback or commentary on my Blog posts. I always reply to comments within one working day.

I hope, that you have found this post of some use and that you might try one or more of the recipes or even order a copy of one of the 3 books I feature in this post.

Be healthy and have fun.


P.S. If this post has inspired you to become a Blogger yourself, you can find out, how to do just that, by taking a look at my other Blog which I encourage you to visit.


  1. Thanks for the recipes, I will give them a try, probably start with the Gyros. I have been transitioning away from heavily sugary food and also processed foods. Making more of my own meals from scratch so I know what is in them. Sometimes it can be difficult to find a good recipe that’s not laden with sugar, or heavy on processed meat.

    I am noticing the difference within myself from being on a more controlled diet, mainly less processed sugar. Anxiety is definitely lower and the weight is dropping. I would say my overall lifestyle is changing from it, improved sleep and more energy throughout the day. So what we miss out on in eating, we gain it back in greater abundance in our lives.

    • You are living proof Johan that your can indeed make a difference by going away from processed foods and particularly refined sugar.  Good luck with your progress, you will find a lot of other recipes and recommendations for sources of information on this site.

      Thanks for coming by


  2. Glad you posted your recipes, I will give them a try, cannot start anything different currently as I am under going some treatment that may be interfered by changing what I eat. At least, I have been trying to get away from sugar and 
    processed foods. I try to make my own meals so I know it isn’t loaded with sugar and other ingredients not to healthy to me. I am a diabetic so your information was very helpful.

    • Good to heart you may benefit from some of the others articles on this Blog particularly around why Paleo is suited to diabetics.

      Thanks for the comment


Leave a Reply

Your email address will not be published.