15 Best Paleo Dinner Recipes That Will Keep You Happy Every Night

Medically reviewed by Merlin Annie Raj, RD (Registered Dietitian) Merlin Annie Raj Merlin Annie RajRD (Registered Dietitian) facebook_iconlinkedin_icon
Written by Charushila Biswas, MSc (Biotechnology), ISSA Certified Fitness Nutritionist Charushila Biswas MSc (Biotechnology), ISSA Certified Fitness Nutritionist Experience: 6 years
Last Updated on

One thing is clear. Making an elaborate dinner at the end of the day is not convenient. And if you are on a restrictive diet like the Paleo, it leaves you with the limited option of having grilled meat and veggies. Every single night! This can dampen your enthusiasm to be on the Paleo diet by the end of the week. So, what’s the solution? Try these 15 yummy, easy, and fuss-free Paleo dinner recipes. Pick one for each night, and go to bed with a happy tummy. Read on!

1. Dry Pumpkin Curry

Prep Time: 10 mins; Cooking Time: 15 mins; Total Time: 25 mins; Serves: 1
Ingredients
  • 1 cup cubed pumpkin (with the skin)
  • 1 teaspoon mustard seeds
  • 1 dry red chili
  • ½ teaspoon turmeric powder
  • Salt to taste
  • 2 tablespoons olive oil
  • A handful of cilantro for garnish
How To Prepare
  1. Heat the oil in a pan and add the mustard seeds. Let them crackle.
  2. Add the dry red chili and cook for 10 seconds.
  3. Add the cubed pumpkin, salt, turmeric, and a little water.
  4. Stir, cover, and cook for 7 minutes.
  5. Take the lid off and add a little water. Cover and cook for 10 minutes.
  6. Transfer the pumpkin to a bowl and garnish with cilantro.
  7. Your dinner is ready!

2. Stewed Cabbage With Lamb

 Stewed Cabbage With Lamb
Image: Shutterstock

Prep Time: 10 mins; Cooking Time: 25 mins; Total Time: 35 mins; Serves: 2

Ingredients
  • 1/2 cup ground lamb
  • 1 ½ cups thinly sliced cabbage
  • 2 cloves
  • ½ inch cinnamon
  • 3 tablespoons olive oil
  • ¼ cup water
  • 1 bay leaf
  • ½ teaspoon turmeric
  • 4 tablespoons lime juice
  • Salt to taste
  • 1 teaspoon black pepper
How To Prepare
  1. Marinate the lamb with lime juice, salt, and half a teaspoon of black pepper for about 10 minutes.
  2. Heat the oil in a pan and add the bay leaf, cinnamon, and clove. Let it cook for 10 seconds.
  3. Add the lamb, stir well, and cover. Cook until the lamb is half-cooked.
  4. Add the cabbage, salt, turmeric, and black pepper.
  5. Stir to combine well. Cover and cook for 5 minutes.
  6. Take the lid off, stir well, and check if the lamb and the cabbage are cooked well.
  7. If not, add a little water, cover, and let it cook for 7 minutes.
  8. Once the cabbage and the lamb are cooked, serve hot.

3. Chicken Skewers

Chicken Skewers
Image: Shutterstock
Prep Time: 25 mins; Cooking Time: 15 mins; Total Time: 40 mins; Serves: 2
Ingredients
  • 1 cup cubed chicken breast
  • ½ cup cubed red bell pepper
  • 7-8 onion slices
  • ¼ cup lime juice
  • 1 teaspoon minced garlic
  • ½ teaspoon grated ginger
  • ½ teaspoon turmeric powder
  • ½ teaspoon red chili powder
  • 5 tablespoons olive oil
  • 1 sprig of rosemary
  • Salt to taste
  • 2 lime wedges
How To Prepare
  1. Marinate the chicken and the veggies with lime juice, salt, turmeric powder, chili powder, garlic powder, and ginger powder.
  2. Thread the chicken and the veggies alternately on the skewers and set it aside for 10-15 minutes.
  3. Heat the oil in a pan, add the rosemary sprigs, and then add in the chicken skewers. Make sure every side is cooked well.
  4. Serve hot with a lime wedge.

4. Shrimp Cauliflower Rice

Shrimp Cauliflower Rice
Image: Shutterstock
Prep Time: 15 mins; Cooking Time: 15 mins; Total Time: 30 mins; Serves: 2
Ingredients
  • 1 cup washed and deveined shrimp
  • 1 ½ cups riced cauliflower
  • ¼ avocado, chopped
  • 1 red chili, chopped
  • 1 teaspoon minced garlic
  • ½ inch ginger, grated
  • 4 lime wedges
  • 4 tablespoons olive oil
  • A handful of chives, finely chopped
  • Salt to taste
  • 1 teaspoon black pepper
How To Prepare
  1. Heat the oil in a pan and add the garlic and ginger.
  2. Let it cook for a minute over medium flame. Squeeze in the juice of a lime wedge.
  3. Add the shrimps immediately.
  4. Toss and cook for 20 seconds.
  5. Add the riced cauliflower.
  6. Add salt and pepper. Cover and cook for 2 minutes.
  7. Take the shrimps out and let the cauliflower rice cook for 5 minutes more.
  8. Plate the riced cauliflower, top it with the shrimps, avocado, and chives.
  9. Your dinner’s ready!

5. Beef, Chicken, And Shrimp Fajitas

Beef, Chicken, And Shrimp Fajitas
Image: Shutterstock
Prep Time: 15 mins; Cooking Time: 30 mins; Total Time: 45 mins; Serves: 2
Ingredients
  • 1 white onion, peeled and sliced
  • Red, yellow, and green bell pepper, julienned
  • 3 oz skinless chicken breast
  • 1 strip beef steak
  • ½ cup washed and deveined shrimp
  • 1 avocado, scooped and mashed
  • 2 teaspoons cayenne pepper
  • Juice of half a lime
  • ½ teaspoon cumin powder
  • ½ teaspoon onion powder
  • ½ teaspoon garlic powder
  • ½ teaspoon black pepper
  • Salt to taste
  • 4 tortillas
  • 5 tablespoons extra virgin olive oil
  • 1 sprig of rosemary, chopped
How To Prepare
  1. Marinate the chicken and beef in two tablespoons of olive oil, chopped rosemary, salt, and pepper for about 10 minutes.
  2. Heat the oil in a pan and add the onions and bell pepper. Cook for 3-4 minutes. Take the veggies out and divide them equally on two separate plates containing a tortilla each.
  3. Fry the shrimps for about 2 minutes.
  4. Take the shrimps out and place them with the veggies.
  5. Add the chicken breast and the steak.
  6. Cover and cook for 6-7 minutes on each side.
  7. Take the steak and chicken out when they are cooked.
  8. Use a sharp knife to cut them into strips.
  9. Add lime juice, cayenne, onion powder, garlic powder, and a little bit of oil to the bowl containing the mashed avocado. Mix well.
  10. Add the avocado mix on top of the meat and the veggies.
  11. Top it with a little bit of lime juice and enjoy a delicious dinner.

6. Broccoli, Eggs, And Tuna Salad

Broccoli, Eggs, And Tuna Salad
Image: Shutterstock
Prep Time: 15 mins; Cooking Time: 5 mins; Total Time: 20 mins; Serves: 2
Ingredients
  • 2 large eggs, hard boiled
  • 1 cup broccoli
  • 5 oz tuna
  • 4 tablespoons olive oil
  • Salt to taste
  • ½ teaspoon black pepper
How To Prepare
  1. Bring a pan of water to a boil, add half a teaspoon salt and the broccoli florets to it. Cook for 2 minutes.
  2. Transfer the broccoli florets immediately to a bowl containing water and ice cubes. Wait for 20 seconds before transferring them to a large bowl.
  3.  Heat the pan and add a tablespoon of olive oil.
  4. Add the tuna fillet. Sprinkle some salt and pepper on top. Cook for 2 minutes over medium flame before flipping it over and cooking for 3-4 minutes.
  5. Shell the eggs and cut them up.
  6. Prepare the dressing by mixing olive oil, salt, and pepper.
  7. Toss the broccoli, egg, tuna, and the dressing together.
  8. A protein-packed dinner’s ready!

7. Bell Pepper Egg With Beans

 Bell Pepper Egg With Beans
Image: Shutterstock
Prep Time: 5 mins; Cooking Time: 10 mins; Total Time: 15 mins; Serves: 1
Ingredients
  • 1 red bell pepper
  • 1 large egg
  • A bunch of French beans
  • Salt to taste
  • 3 tablespoons olive oil
  • ¼ teaspoon black pepper
  • ¼ teaspoon dried thyme
How To Prepare
  1. Preheat the oven to 200o C.
  2. Cut the top part of the bell pepper and drizzle a little olive oil, salt, and black pepper.
  3. Crack the egg open and top it with some salt and pepper.
  4. Place the bell pepper on a baking tray.
  5. Place the French beans on the baking tray as well.
  6. Drizzle some olive oil and sprinkle salt and pepper.
  7. Bake for 3-5 minutes.
  8. Enjoy an oven-fresh dinner that’s rich in protein, good carbs, vitamins, minerals.

8. Salmon Kebab

Salmon Kebab
Image: Shutterstock
Prep Time: 10 mins; Cooking Time: 10 mins; Total Time: 20 mins; Serves: 2
Ingredients
  • 6 oz salmon fillet, cubed
  • 6 slices of eggplant
  • 5 tablespoons olive oil
  • Juice of half a lemon
  • Lemon wedges
  • Salt to taste
  • ½ teaspoon pepper
  • ½ teaspoon garlic powder
  • ½ teaspoon onion powder
  • ½ teaspoon chopped rosemary
  • A handful of cilantro
How To Prepare
  1. Add lime juice, chopped rosemary, onion and garlic powder, salt, and pepper to a bowl and mix well.
  2. Brush this mix on the salmon and the eggplant.
  3. Thread the salmon cubes and eggplant alternately in a skewer.
  4. Heat oil in a pan and cook the skewers
  5. for about 2 minutes on each side.
  6. Garnish with cilantro and serve hot.

9. Spinach, Avocado, And Pomegranate Salad

Spinach, Avocado, And Pomegranate Salad
Image: Shutterstock
Prep Time: 5 mins; Cooking Time: 5 mins; Total Time: 10 mins; Serves: 2
Ingredients
  • 1 ½ cups baby spinach
  • ½ cup pomegranate
  • 1 avocado, sliced
  • 2 tablespoons olive oil
  • Juice of half a lemon
  • Juice of half an orange
  • Salt to taste
  • ½ teaspoon black pepper
How To Prepare
  1. Toss all the ingredients together in a bowl.
  2. Your dinner is ready!

10. Green Chicken Thai Curry

Green Chicken Thai Curry
Image: Shutterstock
Prep Time: 25 mins; Cooking Time: 20 mins; Total Time: 45 mins; Serves: 3
Ingredients
  • 1 cup skinless chicken breast, cubed
  • ¼ can coconut milk
  • ¾ can coconut milk
  • 1 red bell pepper, sliced
  • ½ teaspoon cumin powder
  • ½ teaspoon coriander powder
  • 1 stalk of fresh lemongrass
  • ¼ cup diced shallot
  • 3-4 cloves of garlic, minced
  • 1 inch ginger, grated
  • 1 green chili, seeded
  • 1 teaspoon honey
  • 1 teaspoon lime juice
  • 2 tablespoons olive oil
  • 4 lime leaves, cut in strips
  • A handful of fresh basil
  • Salt to taste
  • ½ teaspoon white pepper
  • A handful of cilantro
How To Prepare
  1. Prepare the green curry paste by adding lemongrass, green chili, shallot, garlic, ginger, coriander, cumin, white pepper, cilantro, honey, lime, and ¼ can coconut milk to a processor and making a thick paste.
  2. Heat a wok and add olive oil.
  3. Add the green curry and fry well for 1 minute.
  4. Add the coconut milk.
  5. Add the chicken and simmer for 5 minutes. Stir occasionally.
  6. Add the bell pepper and striped lime leaves. Simmer for 10 minutes.
  7. Have it like soup or with jasmine rice (if you allow yourself to consume grains once in a while).

11. Pork Chop Roast

Pork Chop Roast
Image: Shutterstock
Prep Time: 10 mins; Cooking Time: 20 mins; Total Time: 30 mins; Serves: 2
Ingredients
  • 4 pork chops
  • 4 tablespoons organic honey
  • 1 clove garlic, minced
  • 2 tablespoons lime juice
  • 1 cup baby potatoes
  • 2 tablespoons olive oil
  • 3-4 tomatoes
  • 2-3 baby shallots, halved
  • A handful of cilantro, finely chopped
How To Prepare
  1. Preheat the oven to 200o C.
  2. Toss the baby potatoes with olive oil, salt, and pepper and bake for about 15 minutes.
  3. Mix the honey, lime juice, garlic, and salt in a bowl.
  4. Rub this mix on the pork chops.
  5. Take the baking tray out and place the pork chops on it.
  6. Bake for 10 minutes.
  7. Add the halved shallots and tomatoes to the tray and pop the pork chops in a grill broiler for 2-3 minutes.
  8. Take out the tray, garnish with diced cilantro, and your dinner is ready.

12. Paleo Vegan Salad

Paleo Vegan Salad
Image: Shutterstock
Prep Time: 10 mins; Cooking Time: 10 mins; Total Time: 20 mins; Serves: 2
Ingredients
  • 1 avocado, scooped and sliced
  • 2 cup green peas
  • 1 ½ cups broccoli florets
  • 6 asparagus
  • 1 cucumber, sliced
  • 2 tablespoons olive oil
  • Salt to taste
  • 1 teaspoon black pepper
  • Juice of 1 lime
How To Prepare
  1. Bring a pan of water to a boil and add the green peas. Cook for 7-8 minutes.
  2. Take the peas out and place them in a bowl containing ice-cold water.
  3. To the same boiling water pan, add the broccoli florets and asparagus. Cook for 2 minutes and then transfer them to the bowl containing ice-cold water.
  4. Toss the cooked broccoli, asparagus, and peas into a large bowl.
  5. Add the sliced cucumber and avocado.
  6. Drizzle olive oil and lime juice.
  7. Sprinkle salt and pepper on top. Enjoy a yummy and nutritious vegan Paleo bowl!

13. Tuna And Pineapple In Teriyaki Sauce

Tuna And Pineapple In Teriyaki Sauce
Image: Shutterstock
Prep Time: 10 mins; Cooking Time: 20 mins; Total Time: 30 mins; Serves: 2
Ingredients
  • Two 3 oz tuna fillet
  • 4 slices of pineapple
  • ¼ cup pineapple juice
  • 3 tablespoons honey
  • ½ teaspoon grated ginger
  • 1 clove of garlic, minced
  • ¼ cup water
  • 1 cup greens
  • Salt to taste
  • ½ teaspoon black pepper
How To Prepare
  1. Preheat the oven to 200o C.
  2. Rub the tuna fillets with salt, lime juice, and pepper. Marinate for 10 minutes.
  3. To make the teriyaki sauce, heat a pan and add water, honey, ginger, garlic, and lime juice.
  4. Whisk and bring it to a boil.
  5. Add a pinch of salt and a teaspoon of water and keep whisking for about 10 seconds.
  6. Take it off the flame and let it cool down.
  7. Toss the tuna fillets and pineapple slices on a baking tray.
  8. Bake for 5 minutes.
  9. Take the tuna and pineapple out.
  10. Add the teriyaki sauce on top.
  11. Serve it with fresh greens tossed with salt, olive oil, and lime juice.

14. Sautéed Asparagus And Shrimp

Sautéed Asparagus And Shrimp
Image: Shutterstock
Prep Time: 5 mins; Cooking Time: 15 mins; Total Time: 20 mins; Serves: 2
Ingredients
  • 1 cup washed and deveined shrimp
  • 10 asparagus heads
  • ½ teaspoon black pepper
  • 3 tablespoons lime juice
  • 1 teaspoon minced garlic
  • 1 teaspoon ginger powder
  • 3 tablespoons peanut oil
  • ¼ teaspoon chili flakes
  • Salt to taste
How To Prepare
  1. Heat the oil in a pan and add the ginger powder, minced garlic, black pepper, and asparagus heads.
  2. Stir and fry for about 30 seconds over high flame. Cover and simmer for 5 minutes.
  3. Add the shrimps and cook for 2 minutes over high flame.
  4. Serve hot and garnish with chili flakes.

15. Roasted Cauliflower

Roasted Cauliflower
Image: Shutterstock
Prep Time: 10 mins; Cooking Time: 20 mins; Total Time: 30 mins; Serves: 4
Ingredients
  • 1 medium whole cauliflower head
  • 3 tablespoons olive oil
  • 1 teaspoon black pepper
  • ¼ teaspoon turmeric powder
  • ½ teaspoon paprika
  • ½ chopped fresh thyme
  • ½ inch ginger, grated
  • Salt to taste
How To Prepare
  1. Preheat the oven to 200o C.
  2. In a bowl, mix olive oil, turmeric, black pepper, fresh thyme, ginger, and salt.
  3. Brush this mix on the cauliflower and roast it for about 15-20 minutes.
  4. Take it out, sprinkle some paprika, slice, and serve hot.

There you have it – 15 yummy and hassle-free Paleo dinner recipes. Making these is super easy, and you don’t even have to compromise on the taste. Let us know which one’s your favorite by commenting in the box below. Cheers!

Was this article helpful?
thumbsupthumbsdown

Community Experiences

Join the conversation and become a part of our vibrant community! Share your stories, experiences, and insights to connect with like-minded individuals.

Merlin Annie Raj
Merlin Annie RajRegistered Dietitian Nutritionist
Merlin Annie Raj is a Registered Dietitian based out of Hyderabad, India. She has 14 years of experience in Clinical Nutrition as well as teaching Nutrition and Dietetics to undergraduate and postgraduate students. She was awarded the ‘President’s Award’ at the 47th Annual National Conference of the Indian Dietetic Association, 2014.

Read full bio of Merlin Annie Raj
Charushila Biswas
Charushila BiswasHealth & Wellness Writer
Charushila is an ISSA certified Fitness Nutritionist and a Physical Exercise Therapist. Over a span of 6 years, she has authored more than 400 articles on diet, lifestyle, exercises, healthy food, and fitness equipment. She strives to inform, educate, and motivate her readers via authentic, straightforward, and fact-checked information.

Read full bio of Charushila Biswas
Latest Articles