Paleo Seafood Fra Diavolo

No ratings yet

If you like seafood, this is the recipe for you!

Head out to the market or your local grocery store for the freshest mussels and clams you can find to prepare this Paleo Seafood Fra Diavolo recipe made with homemade red sauce. It’s delicious! This is a flavorful recipe submitted by Cassia of Paleo Recipes . Cassia and her husband fell upon the Paleo diet, and what started as an experiment is now a way of life.

Healthy sea food is a great option for many reasons. Much of it is high in omega 3 fatty acids, which is the good fat your body needs to stay healthy. It might seem as if fatty food would be dangerous to heart health, but it all depends on what type of fat you choose. Typically, the fat found in fish and seafood is exactly what helps your cardiovascular system stay in great shape. Seafood is considered lean and much of it is low-calorie, too, so it is great for those trying to lose weight.

In addition to its heart healthy benefits, this fra diavolo dish is a spicy concoction that mimics gumbo and etouffe. You get the spicy taste of cajun and Italian seafood without the fatty addition of sausage or other meats. Plus, this pairs great with pasta, seafood, or quinoa, so you can enjoy a complete meal.

If you are looking for other Italian dishes that are healthier than their usual versions, check out our healthier lasagna. If you prefer to spice up dinner every once in awhile, we can help with that, too. Try our spicy eggplant chili.

No ratings yet

Paleo Seafood Fra Diavolo

A nutritious and delicious seafood dish for the whole family.
Prep Time 10 minutes
Cook Time 1 hour 30 minutes
Total Time 1 hour 40 minutes
Yield 10 people
Serving Size 1.5 cups
Course Dinner
Cuisine Italian, Universal
Author SkinnyMs.


Basic Red Sauce

  • 70 ounces stewed tomatoes canned
  • 4 tablespoons olive oil or enough to cover the bottom of your pot
  • 2 bay leaves
  • 10 garlic cloves +/- depending upon your taste for garlic
  • 2 carrots diced
  • 1 onion medium, diced
  • 2 tablespoons tomato paste
  • 1 1/2 cups water or chicken stock
  • salt and Pepper to taste


  • 4 tablespoons olive oil
  • 6 garlic cloves crushed
  • 2 clams canned, in juice
  • 1 1/2 teaspoons crushed red pepper flakes
  • 2 pounds mussels fresh
  • 1 pound clams fresh
  • 2 pounds shrimp fresh


Basic Red Sauce - Inspired by Emeril

  • Pour 2- 35 oz cans stewed tomatoes into a bowl and squeeze them between your fingers breaking them into little pieces.
  • Drizzle 4 tablespoons olive oil into a large saucepot(or enough to cover the bottom of your pot) and turn on the heat to medium-high.
  • As the oil heats add 2 bay leaves and heat until brown, approximately 1 minute.
  • Add 10 cloves garlic (+/- depending upon your taste for garlic) that have been finely chopped and stir until golden.
  • As the garlic begins to turn golden stir in 2 carrots diced and 1 medium onion diced. Cook this for 15 minutes until soft and starting to brown.
  • Once the vegetables have browned combine the tomatoes, 2 tablespoons tomato paste and 1 1/2 cups water or chicken stock to the pot.
  • Allow the pot to boil then turn down to low with the lid partially covering the pot allowing the sauce to reduce until a nice thick layer coats a spoon (about one hour). You will likely only use part of this sauce in your fra diavolo recipe so pan to put some away for further enjoyment.

Seafood Dish

  • Once the basic red sauce is ready, take a large skillet and add another 4 tablespoons olive oil Crush 6 cloves garlic and saute until golden. Our in 2 cans of diced clams in juice add 1 1/2 teaspoons crushed red pepper flakes. After all of the above ingredients have had a minute or two to cook together add 3-4 cups of sauce and bring to a boil. Take 2 pounds mussels, 1 pound clams, and 2 pounds shrimp combining them with the boiling sauce. Cover the pot.
  • The seafood is done when all shellfish are open and the shrimp are pink. This is usually in a few minutes time. Discard any shellfish that didn’t open. Enjoy!

Nutrition Information

Serving: 1.5cups | Calories: 309kcal | Carbohydrates: 21.7g | Protein: 33.5g | Fat: 9.6g | Saturated Fat: 1.7g | Cholesterol: 216mg | Sodium: 784mg | Fiber: 2.4g | Sugar: 6.7g |
SmartPoints (Freestyle): 7
Keywords Gluten-Free, Paleo

Have you made this recipe?
Tag @skinnyms on Instagram or hashtag it #skinnyms

Don’t miss out on the latest and greatest from Skinny Ms…
Be sure to subscribe to our daily eNewsletter. Also, like our Facebook page and follow us on Pinterest for tasty recipes, clean eating tips, and healthy lifestyle resources.

For more delicious and nutritious recipes from Skinny Ms., check out our Skinny Ms. Recipe Collection of 101 Fan Favorites.

Do you have a favorite Skinny Ms. recipe? We’d love to hear about it. Tell us what you think in the comments section below.

This post may include affiliate links.


The SkinnyMs. team believes that all people, regardless of age, size, and fitness level, have the power to transform their lives — they just need the resources to do so. The SkinnyMs. method promotes healthy living through a combination of clean eating and regular exercise. We offer everything you need to be successful.

More by Skinny


    1. Yes, you can freeze leftovers. However, make sure to remove the shells from the clams and mussels before freezing.

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating