Home Diet Paleo

20 x Easy paleo dinner recipes

Are you looking for easy and delicious paleo dinner recipes? You've come to the right place. I've added 20 paleo dinner recipes for you in this post..

So you’ve decided to give the paleo diet a try but you’re not sure where to start in terms of paleo recipes. I have quite a few recipes lined up for you but today we’re focusing on paleo dinner recipes. Easy to make, healthy recipes to get you going. Be sure to also check out what is and what isn’t considered paleo.

cauliflower nasi goreng
5 from 1 vote

Cauliflower nasi goreng

Prep time 15 minutes
Cooking time 15 minutes
Total time 30 minutes
This vegetable loaded cauliflower nasi goreng is quick, delicious and so good for you! The portion is really big for two people. It depends on how much you need. It would feed 4 people for a smaller portion too.
Sauerkraut casserole
5 from 1 vote

Sauerkraut casserole

Prep time 15 minutes
Cooking time 30 minutes
Total time 45 minutes
The perfect comfort food for fall and winter is this delicious casserole with sauerkraut and minced beef
sweet potato soup with chicken

Sweet potato soup with chicken

Prep time 10 minutes
Cooking time 25 minutes
Total time 35 minutes
If you love soup, this is an absolute winner. Creamy and sweet due to the sweet potato. Delicious with pulled chicken

Paleo dinner recipes

I first came into contact with paleo lifestyle about 15 years ago when I was a pretty new food blogger. I heard someone talk about the whole30 and curious person that I am I wanted to know more. And shortly after I did my first whole30. So that was my first encounter with paleo-friendly recipes. I started experimenting with how to eat if you would eat paleo and before I knew it I also got a job creating recipes and taking the photos for the Dutch Paleo magazine. Since then I have made around 500+ paleo recipes so you can probably say I know my way around the paleo lifestyle.

That said; I do not eat exclusively paleo anymore. I did for a while but for me healthy eating and a healthy lifestyle is a better approach and less restrictive. But since a lot of people have been asking me for my favorite paleo recipes that are suitable for dinner, I figured I’ll give you a quick list of my all time favorites. And because I do happen to still eat quite a lot of paleo based dinner recipes the list will grow naturally over time!

paleo chicken and sweet potatoes recipe

Paleo chicken and sweet potatoes recipe

Prep time 30 minutes
Cooking time 30 minutes
Total time 1 hour
How delicious and colorful does this look? It's one of my favorite easy chicken and sweet potatoes combination
cauliflower gnocchi

Cauliflower gnocchi

Cooking time 30 minutes
Total time 30 minutes
This delicious gnocchi is made with just two ingredients and can be combined with anything!
pumpkin quiche

Pumpkin quiche with broccoli (gluten free)

Prep time 45 minutes
Cooking time 30 minutes
Total time 1 hour 15 minutes
This delicious pumpkin quiche uses plantain flour in the crust combined with some cassava
Sauteed Pointed cabbage recipe

Sautéed pointed cabbage recipe with mushrooms

Prep time 10 minutes
Cooking time 20 minutes
Total time 30 minutes
Delicious and easy to make weeknigh dinner meal

What is paleo?

To give a very short explanation of what paleo is; this is a lifestyle that is going by the idea that our bodies haven’t adapted to the modern day diet. And the food our ancestors ate was much better suited for our digestive system and so we should go back to the way our ancestors ate. Which is why it is also sometimes called the caveman diet.

In a paleo diet you eat the following ingredients:

  • Vegetables
  • Fruit
  • Meat (poultry as well as red meats)
  • Fish
  • Healthy fats
  • nuts, seeds and the like

You do not eat:

  • grains and pseudo grains
  • over processed foods
  • sugar
  • legumes
  • dairy – no cheese either!
  • potatoes – potatoes are a grey area as some people eat it and others don’t

For a lot of people this is quite a challenge but it can be quite simple. You can replace regular rice with cauliflower rice. Eat sweet potatoes instead of regular ones. Eat olive oil and coconut oil instead of sunflower oil, etc. 

Aguachile recipe with fresh cod

Aguachile

Prep time 10 minutes
Cooking time 5 minutes
Total time 15 minutes
√Mexican vibes √Aguachile recipe √Perfect for warm summer days √Easy recipe
Baked salmon with roasted vegetables

Baked Salmon with roasted Vegetables and Nuts

Cooking time 45 minutes
Total time 45 minutes
√ Easy recipe √ Perfect for Christmas or other dinner party √ Paleoproof √ Healthy √can be made in advance
Delicious salmon meal that is perfect for an easy weeknight dinner, but also perfect for christmas or Thanksgiving.
roasted broccoli with mushrooms

Roasted broccoli with mushrooms and nuts

Prep time 15 minutes
Cooking time 30 minutes
Total time 45 minutes
Perfect as a side dish during the holidays is this tasty and easy dish of roasted broccoli with mushrooms
air fryer chicken wings
4.4 from 5 votes

Air fryer chicken wings

Prep time 5 minutes
Cooking time 20 minutes
Marinating 30 minutes
Total time 55 minutes
These super crispy and delicious chicken wings are the perfect snack. Making them in the air fryer is not only very quick but you can use less oil than you would in a traditional oven. And look how deliciously brown they become!
Plate with prepared chicken liver on a grey background with herbs
4 from 4 votes

Chicken Liver Recipe With Garlic And Lemon

Prep time 10 minutes
Cooking time 15 minutes
Total time 25 minutes
Looking for a bold, flavorful dish that’s quick to make and packed with nutrients? This chicken liver recipe with lemon and garlic is a game-changer. Tangy citrus meets rich, tender liver, all balanced by the warmth of sautéed garlic—perfect for a weeknight dinner or an impressive appetizer. If you’ve never loved liver before, this zesty twist might just convert you.

Paleo recipes for dinner

In terms of dinner I find that actually the easiest meal to transform into a paleo meal. I’ve become really good at switching ingredients to create delicious and easy paleo dinner recipes. All the recipes below are free recipes but I would greatly appreciate it if you can give them a star rating if you’ve tried the recipes and liked them!

Korean bibimbap
4 from 3 votes

Bibimbap – Korean Poke bowl

Prep time 15 minutes
Cooking time 10 minutes
Total time 25 minutes
An easy to make and delicious Korean style dish. It's spicy, crunchy and has lots of vegetables!
carrot mash with celeriac

Carrot mash with celeriac

Prep time 15 minutes
Cooking time 30 minutes
Total time 45 minutes
Delicious carrot mash with baked chorizo and meatballs. Delicious to serve as a main meal on colder days. Due to the use of celeriac instead of regular potatoes the dish is fairly low carb as well.
Poke bowl with pork belly
5 from 2 votes

Poke bowl with pork belly

Prep time 10 minutes
Cooking time 10 minutes
Total time 20 minutes
Pork belly; I actually eat it too little, because nicely fried crispy they are delicious! In this rice bowl they come into their own!
Low carb poke bowl

Low carb poké bowl with cauliflower rice

Prep time 15 minutes
Total time 15 minutes
Super easy and quick week night meal that's ready in just about 10 minutes (and that's the time it takes to boil the eggs!
pumpkin quiche with sausages
5 from 1 vote

Pumpkin quiche with sausages

Cooking time 1 hour 10 minutes
Total time 1 hour 10 minutes
This delicious pumpkin quiche is gluten free with a crust that is made out of pumpkin

Leave a Comment

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

About Simone van den Berg

Food photographer | Food- and travel blogger | Recipe development | Loves to cook, experiment with vegetables and most of all, loves to eat. Whenever I travel (and I do try to do that as often as possible) it's always about food too! Love exploring flavors around the world. Lives together with cats Humphrey and Buffy in the Netherlands.