Easy Paleo Recipes for Beginners

Just getting into paleo? Feel like you don't know what to make? Thank heavens you have us! Here are some great paleo recipes that will help you find your footing in the world of prehistoric eating. We've even included some paleo versions of things you thought you wouldn't be able to eat like pizza and lasagna!

1. Cauliflower with Garlic and Lemon

Cauliflower with Garlic and Lemon

Photo and recipe by Kalyn's Kitchen

Makes a great paleo side dish!

View Recipe & Nutrition Details

2. Oven Baked Salmon Fillets

Oven Baked Salmon Fillets

Photo and recipe by The Kitchn

This salmon is soooo easy to make

View Recipe & Nutrition Details

3. Rosemary-Skewered Scallops

Rosemary-Skewered Scallops

Photo and recipe by Food Republic

Scallops cook super quickly, so dinner will be ready in no time!

View Recipe & Nutrition Details

4. Chicken Souvlaki

Chicken Souvlaki

Photo and recipe by Kalyn's Kitchen

A taste of the middle east

View Recipe & Nutrition Details

5. Spicy Red Fish Stew

Spicy Red Fish Stew

Photo and recipe by Kalyn's Kitchen

Oh my, the flavors in this are out of this world!

View Recipe & Nutrition Details

6. Grilled Mahi-Mahi with Mango-Avocado Salsa

Grilled Mahi-Mahi with Mango-Avocado Salsa

Photo and recipe by Camille Styles

The mango avocado salsa takes this dish to the next level!

View Recipe & Nutrition Details

7. Grilled Tuna over Arugula with Lemon Vinaigrette

Grilled Tuna over Arugula with Lemon Vinaigrette

Photo and recipe by Skinnytaste

Get yourself some sushi grade tuna and make this ASAP!

View Recipe & Nutrition Details

8. Cilantro Lime Shrimp

Cilantro Lime Shrimp

Photo and recipe by Skinnytaste

Healthy, tasty and Paleo AF!

View Recipe & Nutrition Details

9. Grilled Flat Iron Steak with Chimichurri Sauce

Grilled Flat Iron Steak with Chimichurri Sauce

Photo and recipe by Kalyn's Kitchen

Who doesn't love chimichurri sauce?!

View Recipe & Nutrition Details

10. Skillet Cajun Spiced Flounder with Tomatoes

Skillet Cajun Spiced Flounder with Tomatoes

Photo and recipe by Skinnytaste

This one is sure to be a hit with your family, even if they aren't on the paleo bandwagon with you!

View Recipe & Nutrition Details

11. Sauteed Shrimp With Onions and Cherry Tomatoes

Sauteed Shrimp With Onions and Cherry Tomatoes

Photo and recipe by Nom Nom Paleo

Flavor? Check! Good source of protein? Check! Paleo? Checkmate!

View Recipe & Nutrition Details

12. Roasted Spaghetti Squash and Kale

Roasted Spaghetti Squash and Kale

Photo and recipe by The Pioneer Woman

A lot of people associate paleo with meat, but there's some great vegetarian paleo recipes out there! This is one of them.

View Recipe & Nutrition Details

13. Garden Skillet

Garden Skillet

Photo and recipe by Southern Plate

Tastes great and is loaded with healthy veggies!

View Recipe & Nutrition Details

14. Melon Salad with Chili and Mint

Melon Salad with Chili and Mint

Photo and recipe by Simply Recipes

Sweet with a hint of spice! The perfect start to your paleo meal.

View Recipe & Nutrition Details

15. Crock Pot Chicken Cacciatore

Crock Pot Chicken Cacciatore

Photo and recipe by Skinnytaste

Does it get an easier than crockpot cooking?

View Recipe & Nutrition Details

16. The Perfect Steak

The Perfect Steak

Photo and recipe by Southern Plate

Is there anything more paleo than a big juicy steak?

View Recipe & Nutrition Details

17. Cajun Chicken with Mardi Gras Salsa

Cajun Chicken with Mardi Gras Salsa

Photo and recipe by Iowa Girl Eats

A paleo take on the big easy!

View Recipe & Nutrition Details

18. PALEO WALNUT CRUSTED CHICKEN

PALEO WALNUT CRUSTED CHICKEN

Photo and recipe by Paleoholic

Give your chicken a paleo crunch with this recipe!

View Recipe & Nutrition Details

20. Easy Crispy Honey Garlic Salmon

Easy Crispy Honey Garlic Salmon

Photo and recipe by ifoodreal

If you haven't had crispy salmon, you've gotta try it!

View Recipe & Nutrition Details

21. Easy Paleo Frittata

Easy Paleo Frittata

Photo and recipe by Nom Nom Paleo

A breakfast so easy a caveman could make it!

View Recipe & Nutrition Details

22. Show off Paleo lasagna

Show off Paleo lasagna

Photo and recipe by Eat Drink Paleo

This might even be better than regular lasagna

View Recipe & Nutrition Details

23. Scrummy Coconut Lamb Curry

Scrummy Coconut Lamb Curry

Photo and recipe by Eat Drink Paleo

If you haven't cooked with lamb, you need to change that immediately!

View Recipe & Nutrition Details

24. Cauliflower Pizza Crust (Paleo)

Cauliflower Pizza Crust (Paleo)

Photo and recipe by Just Jessie B.

If you can't eat pizza on the paleo diet, what's the point?

View Recipe & Nutrition Details

Looking for more?

We've got plenty more recipes where these came from!

Paleo Recipes