40 Easy Paleo Dinner Recipes include chicken, beef, pork, seafood, and vegetarian/vegan options that are delicious and quick and work for all budgets!

40 Easy Paleo Dinner Recipes include chicken, beef, pork, seafood, and vegetarian/vegan options that are delicious and quick and work for all budgets!

Looking for Easy Paleo Dinner Recipes? You’ve come to the right place! My blog – I Heart Umami – shares many easy Paleo dinners that are big on flavor and with easy prep! Most of them are also Whole30 dinners. Whether you are eating low carb, gluten-free, or just want to find healthy paleo meals for you and the family, this roundup has some of my best Paleo dinner recipes that everyone will love in the family!

Easy Paleo Dinner Recipes – Chicken (Poultry)

#1. Paleo Chicken Broccoli (Whole30, Keto)

Chicken lovers’ favorite – Paleo Chicken and Broccoli with Keto and Whole30 friendly chicken stir-fry sauce. This Healthy Chinese Chicken and Broccoli stir-fry will satisfy your cravings!

Healthy Chinese Paleo Chicken and Broccoli Stir Fry Recipe with Keto Whole30 Chicken Stir Fry Sauce.

#2. Paleo Chicken Stir-Fry with Napa Cabbage (Whole30)

Paleo Chicken Stir-Fry with Cabbage and Shiitake with juicy and tender chicken breasts and sweet Napa cabbage. This is the chicken cabbage stir-fry recipe that everyone will love in the family!

Paleo Chicken Stir-Fry Recipe with Napa Cabbage and Shiitake Mushrooms.

#3. Paleo Cashew Chicken (Whole30)

Paleo Cashew Chicken recipe with tender juicy chicken breasts, sweet bell peppers, and nutty cashews. This healthy, low carb, and flavorful Cashew Chicken is packed with big flavor and so delicious!

Paleo Cashew Chicken Recipe. Whole30 and Keto Cashew Chicken.

#4. Paleo Sweet and Sour Chicken (Whole30)

Paleo Sweet and Sour Chicken recipe is healthy, easy, and delicious. My favorite is the Whole30 friendly sweet and sour sauce!

Paleo Sweet and Sour Chicken. Easy and quick Chinese Sweet and Sour Chicken recipe that's Paleo and Whole30 friendly.

#5. Paleo Sesame Chicken (Whole30)

Juicy and naturally sweet Paleo Chinese Sesame Chicken with no added sugar and easy to make. This healthy and easy twist on your favorite takeout will satisfy your cravings!

Chinese Sesame Chicken recipe Paleo Whole30 Gluten Free friendly

#6. Paleo Orange Chicken (Whole30)

Healthy Paleo Orange Chicken recipe with crispy baked chicken, coated in a Chinese orange sauce with a perfect sweet-and-tart balance.

Healthy Paleo Orange Chicken recipe with crispy baked chicken coated in a Chinese orange sauce with a perfect sweet-and-tart balance.

#7. Paleo Instant Pot Butter Chicken (Whole30)

Paleo Instant Pot Butter Chicken with gluten-free dairy-free coconut milk cream. This Keto & Whole30 Instant Pot Butter Chicken recipe uses chicken thighs or breasts for the most easy flavorful Paleo Whole30 Instant Pot recipe.

Paleo Instant Pot Butter Chicken Recipe with gluten-free dairy-free coconut milk cream for Paleo, Keto and Whole30 diets.

#8. Paleo Asian Chicken Cabbage Salad (Whole30)

Paleo Asian Chicken Cabbage Salad with juicy crispy chicken and shredded cabbage coleslaw, drizzled with Asian sesame ginger salad dressing.

Healthy and gluten free Paleo Asian flavored grilled chicken cabbage salad recipe

#9. Paleo Teriyaki Chicken (Whole30, Keto)

Paleo Crispy Teriyaki Chicken with juicy chicken thighs and no added sugar teriyaki sauce. This dish is also Keto and Whole30 friendly !

Crispy Teriyaki Chicken

Easy Paleo Dinner Recipes – Beef

#1. Paleo Beef and Broccoli (Whole30, Keto)

Fans’ favorite – Paleo beef with broccoli Stir-Fry is easy and low carb. The beef is tender and full of flavor. This is the best Keto, Whole30, and Paleo Beef and Broccoli recipe!

Paleo Beef with broccoli recipe from I Heart Umami

#2. Paleo Mongolian Beef (Whole30, Keto)

Paleo Mongolian Beef with juicy sizzling hot beef steak, stir-fried in a sweet and savory sauce. Healthy Mongolian beef is gluten-free, Whole30 and Keto friendly.

Paleo Mongolian Beef with juicy sizzling hot beef steak s gluten-free, Whole30 and Keto friendly from I Heart Umami.

#3. Paleo Thai Basil Beef (Whole30, Keto)

Paleo Thai Basil Beef Stir-Fry with crunchy bell peppers, stir-fried in a savory and naturally sweet Whole30 Keto stir-fry sauce. Pair this basil steak stir-fry with riced broccoli/cauliflower, mashed potatoes, or lightly sautéed zucchini noodles for a bold flavored healthy meal!

Paleo Thai Basil Beef Stir-Fry recipe Whole30 and Keto friendly.

#4. Whole30 Korean Beef Bowl (Paleo)

Easy Whole30 Korean Beef Bowl with savory and sweet Korean bulgogi sauce. This Whole30 ground beef recipe is super easy and great for quick skillet meals and meal prep!

Easy Whole30 Korean Beef Bowl with savory and sweet bulgogi sauce. Easy to make and great for meal prep!

#5. Paleo Hunan Beef (Whole30, Keto)

Paleo Hunan Beef Stir-Fry is a Chinese beef recipe with a bold-flavored stir-fry sauce. It’s low carb and gluten-free, and takes less than 30 minutes from start to finish.

Paleo Hunan Beef Stir-Fry recipe with Paleo stir-fry sauce is low carb, Whole30, Keto, and Gluten-Free from I Heart Umami.

#6. Paleo Kimchi Beef (Whole30, Keto)

Easy and flavorful Paleo kimchi beef stir-fry with shaved beef steak, stir-fried in Napa cabbage kimchi juice. This beef kimchi stir-fry is nutritious, low carb, and with minimal ingredients ready in 20 minutes!

Paleo kimchi beef stir-fry recipe with shaved beef steak from I Heart Umami.

#7. Paleo Sesame Beef (Whole30)

Paleo Crispy Sesame Beef with bold-flavored beef steak and a sweet and tart sesame beef sauce pan-fired to crispy delicious.

Paleo Crispy Sesame Beef Recipe from I Heart Umami

#8. Keto Bulgogi Sushi Rolls (Paleo, Whole30)

Keto Bulgogi Beef Sushi Rolls without rice is Paleo, Whole30, and low carb with cooked ground beef in a sweet and savory onion sauce.

Keto Bulgogi Beef Sushi Rolls recipe without rice is Paleo, Whole30, and low carb.

#9. Instant Pot Taiwanese Beef Shank Stew (Paleo, Whole30)

Instant Pot Taiwanese Beef Stew with beef shank. This is Taiwan’s most famous beef shank stew recipe, made in electric pressure cooker!

Instant Pot Taiwanese Beef Stew recipe with beef shank is Paleo, Whole30, and Keto friendly.

#10. Paleo Chinese Pepper Steak (Whole30)

The best Saucy Paleo Chinese Pepper Steak Stir-Fry with homemade Worcestershire steak sauce. This healthy Pepper Steak is easy, quick, low carb, and gluten-free with no added sugar. A healthy, delicious takeout recipe everyone in the family can enjoy!

Chinese Pepper Steak Stir-Fry Recipe Paleo Whole30 Keto Gluten Free.

Paleo ground beef, turkey, chicken, or pork dinner recipes

#1. Paleo Thai Larb (Whole30, Keto)

This Thai Larb Recipe (Larb Moo) is the most authentic Paleo, Whole30, and Keto Thai Larb. This Thai salad is loaded with fresh herbs and a hint of spiciness. It’s full of fresh flavor and ready in under 30 minutes!

The most authentic Thai Larb Recipe (Larb Moo) that’s Paleo, Whole30, and Keto low carb friendly.

#2. Paleo Chinese Chicken Lettuce Wraps (Whole30, Keto)

Healthy Paleo Chicken Lettuce Wraps with chicken or shrimp, loaded with crunchy vegetables in a sweet savory almond butter brown sauce. Also known as San Choy Bow. This is the ultimate “just happen to be healthy” food in the world!

Healthy Paleo Chinese Chicken Lettuce Wraps recipe with chicken or shrimp, loaded with crunchy vegetables in a sweet savory brown sauce.

#3. Paleo Meal Prep Gyoza Meatballs (Whole30)

Paleo Meal Prep Gyoza Meatballs also known as Chinese Potsticker meatballs. They are easy to make and great for freezer meal prep. Low carb, Keto, and Whole30!

Paleo Meal Prep Gyoza Meatballs also known as Chinese Potsticker meatballs for healthy easy meal prep from I Heart Umami.

#4. Paleo Chinese Eggplant in Garlic Sauce (Whole30)

Paleo Chinese eggplant in garlic sauce with minced meat. Healthy, low carb, gluten-free, and Whole30 friendly.

Paleo Chinese eggplant recipe in garlic sauce with minced meat is healthy, low carb, gluten-free, and Whole30 from I Heart Umami.

#5. Paleo Chicken Meatball Soup with Spinach (Whole30, Keto)

Paleo Chinese Chicken or Turkey Meatball Soup with spinach, simmered in Asian ginger chicken broth until tender juicy.

Paleo Chinese Chicken or Turkey Meatball Soup Recipe with spinach and no eggs in Asian ginger chicken broth from I Heart Umami.

#6. Paleo Asian Meatballs with ground beef (Whole30, Keto)

Paleo Asian Meatballs with ground beef and loads of sweet carrots and vegetables, roasted in the oven until they are Juicy tender. These delicious ground beef asian meatballs are Whole30 and Keto friendly.

Paleo Asian Meatballs - Paleo jumbo size meatballs filled with vegetables and savory herbs. Whole30 Asian meatballs. Keto Asian meatballs. Paleo Chinese food. Paleo Asian food. IHeartUmami.com

#7. Paleo Dan Dan Noodles (Whole30)

Easy and low carb Paleo Dan Dan Zucchini Noodles with crispy pork crumbles and bok choy vegetable in a creamy sesame noodle dressing.

Easy and low carb Paleo Dan Dan Zucchini Noodles recipe with crispy crumble pork and bok choy vegetable in creamy sesame noodle dressing.

Paleo Seafood Dinner Recipes

#1. Paleo Fish Tacos

Paleo fish tacos with gluten-free tortillas, stuffed with flaky and juice tempura-inspired fish fillets and a simple salsa.

Paleo fish tacos recipe with gluten-free tortillas and tempura fish fillets and salsa sauce.

#2. Thai-Style Fish En Papillote (Whole30, Keto)

This Thai Style Paleo Fish en Papillote recipe is buttery, flaky, light, and lemony, wrapped in parchment paper and half-baked/half-steamed with crispy garlic. This Paleo fish recipe takes little hands-on time, is full of flavor, and Whole30, Keto, AIP, and gluten-free.

Paleo Fish en Papillote recipe, wrapped in parchment paper with Thai lemongrass and crispy garlic cloves.

#3. Paleo Salmon Cakes (Whole30, Keto)

Whole30 and Paleo Salmon Cakes Recipe with homemade light caesar dressing. No egg, mayonnaise, and anchovies. These egg-free Paleo Salmon Cakes use fresh salmon and are super flavorful and easy to make, paired with dairy-free caesar salad dressing for a light and healthy meal.

Paleo Salmon Cakes Recipe without egg, dairy, mayo, and anchovies.

#4. Paleo Halibut Lemon Piccata (Whole30, Keto)

Paleo Halibut Lemon Piccata Asparagus Salad with golden crispy fish fillet and lemon caper sauce. Perfect for quick easy weeknight meals and hot summer days.

Paleo Halibut Lemon Piccata Asparagus Salad! Golden crispy Paleo fish fillet with light and refreshing lemon caper sauce. Perfect for quick easy weeknight meals and hot summer days.

#5. Paleo Chinese Shrimp Tomato Stir-Fry (Whole30)

Paleo Chinese Shrimp Tomato Stir-Fry. This sizzling Paleo stir-fry shrimp in tomato ketchup sauce is very popular in China and Taiwan. Pair This Paleo shrimp recipe with cauliflower rice for a low carb and easy meal. Best of all, it’s absolutely delicious !

Paleo Chinese Shrimp Tomato Stir-Fry Whole30 Stir-Fry Shrimp Recipe with silky scrambled eggs.


#6. Paleo Zucchini Pasta Shrimp (Whole30, Keto)

Zucchini Pasta Shrimp with creamy avocado pesto sauce. This zucchini noodle recipe is quick and perfect for summer. The whole family will enjoy this light and healthy Paleo Whole30 Keto Zucchini Pasta dish!

Zucchini Pasta Shrimp with Avocado Pesto Sauce Recipe.

#7. Paleo Spicy Shrimp Spaghetti Noodles (Whole30, Keto)

Spicy Shrimp Spaghetti Zucchini Noodles with juicy jumbo shrimp, sweet bell peppers, stir-fried in a light seafood stir-fry sauce.

Spicy Shrimp Spaghetti Noodles

Paleo Vegetarian/Vegan Dinner Recipes

#1. Whole30 Vegan Vegetarian Curry (Paleo)

Creamy Whole30 Vegan Vegetarian Curry with roasted vegetables in a dairy-free milk cream. This dish is simple yet packs with tons of flavor. One bite you’ll be hooked even if you aren’t a vegan!

Creamy Whole30 Vegan Vegetarian Curry Recipe with roasted vegetables in dairy-free milk cream.

#2. Paleo Broccolini Salad with Soft-Boiled Eggs 

Healthy and easy Paleo Broccolini Salad recipe, tossed in a creamy and tart Asian ginger mustard dressing.

Healthy and easy Paleo Broccolini Salad with creamy ginger mustard dressing is Paleo, Whole30, and Keto low carb from I Heart Umami.

#3. Thai ‘Peanut’ Sauce Cucumber Noodles (Paleo)

Thai Peanut Sauce Cucumber Noodles Salad is healthy and easy no cook with Thai no peanut peanut dressing. This is an easy low carb recipe perfect for summer!

Thai Peanut Sauce Cucumber Noodles Salad is Paleo, Whole30, Keto, and Low Carb recipe.

#4. Paleo Triple Green Kale Salad (Whole30, Keto)

Paleo Triple Green Kale Salad is full of flavor and is low carb, vegan, and Whole30 friendly.

Paleo triple green kale salad ! Healthy easy Kale salad recipe with avocado, snow peas, and hemp seeds in light Asian soy-free ginger sesame dressing. Whole30, Keto, and vegan friendly !

#5. Paleo Broccoli Fried Rice (Whole30, Keto)

Easy Paleo Broccoli Fried Rice is the perfect side dish and a great alternative for cauliflower fried rice. I added lime juice and scallions for extra flavor and the toasted nuts for extra crunch. It’s the easiest way to add more vegetables to your meals!

Paleo Broccoli Fried Rice recipe with riced broccoli.

#6. Paleo Kimchi Cauliflower Fried Rice (Whole30, Keto)

Easy Paleo Kimchi Cauliflower Fried Rice with Paleo kimchi and gochujang. This easy and quick Kimchi Cauliflower Fried Rice recipe is Whole30. Omit the chicken for a vegetarian and vegan feast!

Kimchi Cauliflower Fried Rice Paleo recipe with Paleo gochujang substitute recipe.

#7. Keto Scallion Pancakes (Paleo)

These healthy Paleo and Keto Scallion Pancakes are full of flavor, low carb, and easy to make. They taste just like your favorite Chinese Scallion Pancakes, but are gluten, flour, and starch free. Serve it with my signature Scallion Pancakes Dipping Sauce and enjoy your favorite Chinese pancakes without the carbs!

Keto Scallion Pancakes recipe Paleo friendly from I Heart Umami

Want More Whole30 Recipes?