23 Easy Paleo Shrimp Recipes for Dinners

Paleo Shrimp Recipes – Looking for a paleo-friendly shrimp recipe that’s low on carbs, skimpy on prep time, and jumbo on flavor? These quick and easy paleo shrimp recipes are exactly what you need for any night of the week. Enjoy!

by Christina Cherrier

Christina Cherrier

Christina Cherrier is a recipe developer and editor for Eatwell101 since 2011. She specializes in savory recipes, quick dinner options, and holiday menus. She is a professionally trained cook and worked as a consultant in the hospitality industry.

View full profile →

Updated Oct 11, 2025

1. Cajun Sausage Shrimp Foil Packs

These tasty baked shrimp and sausage foil packets make a healthy and delicious dinner in less than 30 minutes.
Cooking time: 15 minView recipe >> Save to recipe box

2. One Pan Shrimp and Asparagus

Easy and flavorful, buttery garlic-y shrimp and asparagus are ready in 20 minutes. The whole family will beg for seconds on this one!
Cooking time: 10 minView recipe >> Save to recipe box

3. Shrimp and Broccoli Foil Packs

This shrimp and broccoli foil pack meal is ready in under 30 minutes. Shrimp is seasoned to perfection with lemon, butter, garlic and herbs. The easiest way to bake shrimp in your oven!
Cooking time: 15 minView recipe >> Save to recipe box

4. Blackened Shrimp and Asparagus Skillet (20 Minutes)

These delicious blackened shrimp and asparagus take less than 20 minutes to make! Get the secret to this restaurant quality dish you can easily make at home!
Cooking time: 15 minView recipe >> Save to recipe box

5. Garlic Grilled Shrimp

This simple grilled shrimp recipe will be a staple in your weekly rotation and total crowdpleaser for your outdoor parties!
Cooking time: 4 minView recipe >> Save to recipe box

6. Easy Jerk Shrimp Skillet

This jerk shrimp recipe with peppers is a delicious one-pan meal that’s ready in only 15 minutes!
Cooking time: 10 minView recipe >> Save to recipe box

7. Grilled Shrimp and Chorizo Appetizers

Crispy Shrimp and Chorizo drizzled in an irresistible Roasted Pepper sauce so easy and incredibly delicious. This is one MUST make appetizer for any special occasion!
Cooking time: 10 minView recipe >> Save to recipe box

8. Garlic Butter Shrimp and Broccoli Skillet

This garlic butter shrimp and broccoli skillet recipe is quick, simple, and big on flavor!
Cooking time: 20 minView recipe >> Save to recipe box

9. Grilled Shrimp and Shallots

Grilled Shrimp Recipe - Try this easy and delicious grilled shrimp and shallot. Soon your kitchen will be filled with the rich aromas of succulent shrimp and caramelized shallots, sure to please all your guests!
Cooking time: 12 minView recipe >> Save to recipe box

10. Shrimp Avocado Salad

This healthy shrimp avocado salad for two tastes crazy good and is loaded with the freshest ingredients.
Cooking time: 5 minView recipe >> Save to recipe box

11. Garlic Butter Shrimp in 10 Minutes

This easy garlic butter shrimp recipe is an amazing flavor combination of garlicky, buttery goodness.
Cooking time: 10 minView recipe >> Save to recipe box

12. Cajun Shrimp Skillet

This Cajun shrimp recipe is the perfect base for a low carb or paleo meal. Shrimps are ready in less than 15 minutes - The whole family will love it!
Cooking time: 10 minView recipe >> Save to recipe box

13. Lemon Garlic Butter Shrimp with Zucchini Noodles

This Lemon garlic butter shrimp recipe with zoodles is an easy and simple shrimp recipe that cooks in one skillet in just 10 minutes.
Cooking time: 10 minView recipe >> Save to recipe box

14. Creamy Cajun Shrimp with Sausage

This cajun shrimp and sausage skillet is an easy shrimp recipe packed with amazing flavors!
Cooking time: 15 minView recipe >> Save to recipe box

15. 10-Minute Shrimp Sheet Pan

Sheet pan shrimp recipe makes an easy weeknight dinner that tastes amazing. Make this baked shrimp recipe once and you'll get hooked up forever!
Cooking time: 10 minView recipe >> Save to recipe box

16. Garlic Lime Shrimp

This garlic lime shrimp is a healthy shrimp recipe you should definitely add to your meal rotation.
Cooking time: 15 minView recipe >> Save to recipe box

17. Garlic Shrimp Skillet

Juicy garlic shrimp is the most easiest and big flavor packed shrimp! Ready in under 15 minutes, garlic shrimp is an extra quick, very simple, to throw together meal that can be served over anything! This healthy shrimp dish is sure to join your weekend dinner rotation.
Cooking time: 10 minView recipe >> Save to recipe box

18. Garlic Butter Spinach Shrimp

These Garlic Butter Spinach Shrimp are the perfect base for a dinner everyone will love!
Cooking time: 10 minView recipe >> Save to recipe box

19. Cilantro Lime Shrimp with Zucchini Noodles

This Cilantro Lime Shrimp with Zucchini Noodles is the perfect low-calorie and low-carb option for a quick, light shrimp dinner!
Cooking time: 10 minView recipe >> Save to recipe box

20. Meal Prep Cajun Shrimp and Veggies

This easy Meal Prep shrimp recipe with veggies is a spicy one-pan recipe that’s ready in just 20 minutes and perfect for meal prepping!
Cooking time: 20 minView recipe >> Save to recipe box

21. Creamy Garlic Shrimp with Spinach (10-Minute)

This garlic shrimp recipe with spinach is one of the easiest and most delicious shrimp meal you can ever make!
Cooking time: 10 minView recipe >> Save to recipe box

22. 23 Easy Paleo Shrimp Recipes for Dinners

Looking for a paleo-friendly shrimp recipe that's low on carbs, skimpy on prep time, and jumbo on flavor? These paleo shrimp recipe have it all!
Cooking time: 0 minView recipe >> Save to recipe box

23. Shrimp Meal-Prep with Zucchini Noodles

Shrimp Meal Prep with Zucchini Noodles! A healthy lime garlic shrimp made with zucchini noodles and fresh salsa in 15 minutes.
Cooking time: 15 minView recipe >> Save to recipe box

24. Garlic Ginger Shrimp Meal Prep with Quinoa and Tomato Salsa

Quick, simple and nutritious - your meal is packed for the entire week!
Cooking time: 10 minView recipe >> Save to recipe box

25. Spicy Garlic Shrimp with Broccoli Mash

Spicy garlic shrimp with broccoli mash is a deliciously easy shrimp recipe. This low-carb, paleo dinner will blow you away!
Cooking time: 20 minView recipe >> Save to recipe box

26. Honey-Garlic Shrimp and Quinoa Bowl with Avocado

This shrimp and quinoa bowl is so good and easy to make - Takes only 15 mins to make!
Cooking time: 5 minView recipe >> Save to recipe box

27. Baked Shrimp in Foil Packets

These Shrimp in Foil Packets recipe make a healthy, nourishing dinner with hearty flavors!
Cooking time: 20 minView recipe >> Save to recipe box

28. Lemon Grilled  Shrimp with Honey Garlic Glaze

These easy grilled lemon shrimp skewers can be on your table in just 20 minutes. Incredibly flavorful!
Cooking time: 10 minView recipe >> Save to recipe box

29. Stir Fry Teriyaki Shrimp with Zucchini Noodle

This Stir-Fry Teriyaki Shrimp recipe is a healthy dinner, light on carbs and ready in less than 20 minutes!
Cooking time: 10 minView recipe >> Save to recipe box

30. Succulent Shrimp Shooters with Mango Sauce

This grilled shrimp shooters appetizer is the easiest and flavor-packed shrimp tapas!
Cooking time: 10 minView recipe >> Save to recipe box

31. Tomato Zucchini Shrimp Stir-fry

Seared Garlic zucchini shrimp coated in the best Tomato garlic sauce is a quick and simple shrimp recipe guaranteed to impress!
Cooking time: 20 minView recipe >> Save to recipe box

32. Sticky Honey Garlic Shrimp

Sticky Honey Garlic Shrimp made fast and simple, with the most amazing honey garlic sauce! The most delicious shrimp recipe you can make in 15 mins!
Cooking time: 10 minView recipe >> Save to recipe box

33. Bok Choy Shrimp Soup

Take the stress out of dinner! This shrimp and vegetable soup is a quick and no-hassle filling meal that's packed with flavor and healthy ingredients.
Cooking time: 25 minView recipe >> Save to recipe box

34. Grilled Garlic Shrimp

This grilled garlic shrimp recipe is tapas-style appetizer will be a hit wherever it goes.
Cooking time: 0 minView recipe >> Save to recipe box

35. Marinated Tandoori Shrimp Skewers

Make a huge hit with this simple yet elegant appetizer everyone will love!
Cooking time: 0 minView recipe >> Save to recipe box

36. Roasted Shrimps with Cherry Tomatoes

This mediterranean inspired dish is surprisingly easy, and so good for a light dinner.
Cooking time: 0 minView recipe >> Save to recipe box

Did you make one of these paleo shrimp recipes? Please share on your social media using our hashtag #eatwell101.