17 Easy Paleo Dinner Recipes

Looking for paleo dinner recipes that are actually easy to make? Here are 17 of my favorites, from quick weeknight options to make-ahead ideas, all built on simple, wholesome ingredients.

Every recipe on this page was checked ingredient by ingredient to make sure it contains no grains, legumes, dairy or refined sugar, using swaps like almond flour, coconut milk and coconut sugar instead.

At a Glance

  • 17 recipes in this collection
  • Typical total time: about 25 minutes
  • 6 recipes ready in 20 minutes or less
  • Quickest: Air Fryer Salmon in 15 minutes
  • Calories: about 200 to 520 per serving

Paleo Dinner Recipes

1
Crispy golden Air Fryer Salmon fillet with lemon wedges and fresh dill on a plate, ready to serve.
Air Fryer Salmon
Ready in 15 minutes · 350 calories per serving.
Check out this recipe
2
Close-up of flaky poached salmon fillet garnished with fresh dill and lemon slices on a white plate.
Poached Salmon
Ready in 15 minutes · 350 calories per serving.
Check out this recipe
3
Blackened salmon fillet with spiced crust on a white plate with lemon wedges and fresh herbs
Blackened Salmon Recipe: Perfectly Spiced and Tender
Ready in 15 minutes · 320 calories per serving.
Check out this recipe
4
Golden crispy Air Fryer Salmon Bites on a white plate with lemon wedges and fresh herbs
Air Fryer Salmon Bites
Ready in 15 minutes · 285 calories per serving.
Check out this recipe
5
Best baked salmon with golden crust on a white plate garnished with fresh herbs and lemon slices
Best Baked Salmon
Ready in 20 minutes · 320 calories per serving.
Check out this recipe
6
Golden brown air fryer chicken breast sliced on a white plate showing juicy interior
Air Fryer Chicken Breast
Ready in 20 minutes · 240 calories per serving.
Check out this recipe
7
Grilled salmon fillets topped with fresh avocado salsa on a serving plate
Grilled Salmon with Avocado Salsa
Ready in 25 minutes · 385 calories per serving.
Check out this recipe
8
Close-up of perfectly seared garlic rosemary grilled lamb chops on a grill grate, garnished with fresh rosemary.
Garlic Rosemary Grilled Lamb Chops
Ready in 25 minutes · 520 calories per serving.
Check out this recipe
9
A close-up of perfectly cooked, tender shredded chicken in a bowl, ready for various meals. Learn how to make shredded chicken easily.
How to Make Shredded Chicken
Ready in 25 minutes · 200 calories per serving.
Check out this recipe
10
Close-up of Mediterranean Cod en Papillote, showing flaky cod, cherry tomatoes, olives, and herbs baked in parchment paper.
Mediterranean Cod en Papillote (Fish in Parchment Paper)
Ready in 30 minutes · 350 calories per serving.
Check out this recipe
11
A vibrant plate of gluten-free paleo chicken and avocado burritos, filled with tender chicken, creamy avocado, and fresh salsa.
Chicken and Avocado Burritos (Gluten-Free, Paleo)
Ready in 40 minutes · 480 calories per serving.
Check out this recipe
12
A golden-brown Whole30 Chicken Broccoli Casserole, bubbling and topped with fresh herbs, ready to be served.
Whole30 Chicken Broccoli Casserole (paleo, dairy-free)
Ready in 50 minutes · 480 calories per serving.
Check out this recipe
13
Crispy Baked Chicken Thighs with golden brown skin on a white plate with fresh herbs
Crispy Baked Chicken Thighs
Ready in 50 minutes · 380 calories per serving.
Check out this recipe
14
Golden crispy air fryer whole chicken on a white plate with herbs and roasted vegetables
Air Fryer Whole Chicken
Ready in 60 minutes · 285 calories per serving.
Check out this recipe
15
Golden seared sweet potato gnocchi tossed in a green sage walnut pesto in a dark skillet.
Sweet Potato Gnocchi with Sage Walnut Pesto
Ready in 80 minutes · 485 calories per serving.
Check out this recipe
16
Slow cooker whole chicken with golden brown skin and herbs on a white platter
Slow Cooker Whole Chicken
Ready in 375 minutes · 285 calories per serving.
Check out this recipe
17
A close-up of shredded Slow Cooker Kalua Pork served with steamed cabbage and white rice, garnished with green onions.
Slow Cooker Kalua Pork
Ready in 490 minutes · 250 calories per serving.
Check out this recipe

Frequently Asked Questions

Are all of these recipes really paleo?

Yes. Each recipe was checked against its full ingredient list before being included here. Portions and brands vary, so check the details on each recipe card.

What is the quickest recipe in this collection?

Air Fryer Salmon is the fastest, ready in about 15 minutes from start to finish.

How many calories are in these recipes?

They range from about 200 to 520 calories per serving. Nutrition is estimated per serving on each recipe card and varies with the exact ingredients you use.

Related Recipe Collections