Seafood Recipes that We Love

We enjoy eating a variety of seafood when we travel and often cook them at home as well. Seafood is very versatile and can take on different flavors, which makes it something that can be used in every cuisine. There are also so many different types of fish and other seafood that means that even if you don’t like the taste of one type of seafood, there is probably something out there that you will enjoy. We have made many different seafood recipes over the years, but here are a few of our favorites.

Seafood Paella

Fresh Seafood Paella with Clams, Mussels, and Shrimp – Like many people, we really enjoy paella because it is versatile and not particularly complicated to make. Obviously, we associate paella with the time that we spent in Spain, but we’ve also had it in resorts in Mexico as well as the Caribbean. The key to making seafood paella is making sure that you are using the freshest seafood possible. The other key is using short-grain rice such as Bomba or Calasparra. Fortunately, these days those are also available online if not in a store near you. Even though it is a simple dish to make and very rustic, it is perfect for a gathering where you can simply put the paella in the center of the table and let people serve themselves. Although we limited it to seafood, you can definitely add chicken thighs or sausage to make the dish even more hearty.

Our Version of Salmon Oscar with Asparagus

Salmon Oscar – During our trip to Old Town Alexandria, Virginia, we had a very delicious meal that the restaurant called Salmon Chesapeake. It was salmon topped with lump crab meat with a cream sauce. For our attempt to replicate this meal, we went with a cross between a Veal Oscar and a stuffed flounder. We love Hollandaise sauce with salmon, so we decided to use that as our sauce, which worked out really well. This isn’t a complicated recipe at all, but it looks and tastes wonderful, so it is a perfect dish for entertaining. We ate it as a weeknight dinner with some asparagus, which made for a perfect combination.

Seared Sea Scallops

Seared Sea Scallops with a Lemon Butter Sauce – Sea scallops can be a little expensive depending on the time of year, but it certainly worth splurging on for a special occasion. The important thing with cooking scallops is to use a hot pan so that the outside gets seared while the inside stays tender. Lemon butter and capers go extremely well with scallops and just to make the dish even more luxurious, we also added saffron. Simple and yet delicious.

Shrimp Fra Diavolo with Angel Hair Pasta

Shrimp Fra Diavolo – Shrimp Fra Diavolo (Brother Devil) is an Italian inspired dish that is spicy and delicious. We served it over a bed of angel hair pasta, but when we had leftovers a couple of days later, we simply served it with a side of garlic toast. If you don’t want it too spicy, you can reduce the amount of red pepper flakes, but this meal is meant to pack some heat. It is one of those easy and yet elegant dinners that can be done on a weeknight or served for a weekend dinner party. It could probably be done with another type of shellfish, but shrimp really holds up well to the flavors and is easy to cook.

Pan Fried Tilapia with Oven Roasted Asparagus

Pan-Fried Tilapia – Because tilapia has such a mild flavor, there are plenty of options to serving it, from sauces to cooking techniques such as baking, poaching, and pan frying. It is also an inexpensive fish, making it a great option for families on a budget. We chose to bread the tilapia and pan fry it, which helped add to the flavor of the meal.

Baked Lobster Tail with Crab Cakes

Baked Jumbo Lobster Tail – There are several ways to prepare lobster tails and all of them create a tasty meal, but we chose to bake the lobster tail because of the presentation. We ordered our lobster tails from a company in Maine that ships them overnight and allows you to pick the size of your lobster tail. The lobster tails that we selected were between 12 and 14 ounces, which definitely made for a hearty meal. Regardless of the size of your tail, butterflying them and then baking them not only makes them more attractive but also helps the meat cook more evenly. We’d highly suggest that you try this method if you get a chance to cook fresh lobster tails. We served our lobster tails with a lobster bisque and crab cakes with a roumelade sauce.

Crab-Stuffed Flounder

Crab-Stuffed Flounder – Flounder is a mild, flat fish that is often stuffed. Lump crab meat makes for an excellent stuffing as it just adds to the flavor of the fish. In order to ensure that the fish isn’t dry, we made a quick, homemade hollandaise sauce to accompany it as well as the asparagus that we served with it. This is really a fairly simple dish, but it is certainly something that could be made for an elegant dinner or even to feed a crowd.

So Many Choices of Seafood

Regardless of what style of seafood you enjoy, there are obviously plenty of options for how to prepare it. No matter where you live, there are going to be some sort of fresh fish options available for you to choose from. It is also possible to have seafood shipped to you as well if you can’t find what you are looking for at your local grocery store.

Savory Crab-Stuffed Flounder with Hollandaise Sauce

Crab-Stuffed Flounder

Flounder is a mild, flat fish that is often stuffed. Lump crab meat makes for an excellent stuffing as it just adds to the flavor of the fish. In order to ensure that the fish isn't dry, we made a quick, homemade hollandaise sauce to accompany it as well as the asparagus that we served with it. This is really a fairly simple dish, but is certainly something that could be made for an elegant dinner or even to feed a crowd.
Prep Time 10 minutes
Cook Time 30 minutes
Course Main Course
Cuisine American
Servings 4 people

Equipment

  • Skillet
  • Oven

Ingredients
  

  • 4 Flounder Filets approximately 2 pounds
  • 1 cup Lump Crab Meat
  • 1/2 cup Panko or Bread Crumbs
  • 1 large Egg
  • 2 tbsp Red Onion finely chopped
  • 2 tbsp Celery finely chopped
  • 1 clove Garlic minced
  • 6 tbsp Butter softened
  • 1 tbsp Thyme finely chopped
  • 2 pinches Old Bay Seasoning
  • Salt and Pepper to taste

Instructions
 

  • Heat 2 tablespoons of butter in a medium skillet over medium-high heat, add the celery and onion and cook for about 3 to 4 minutes. Add the garlic and cook for an additional minute.
  • In a bowl, combine the lump crab meat, panko, egg, celery, onion, garlic, thyme, and a pinch of Old Bay. Use your hands to make sure that the stuffing is fully mixed.
  • Heat an oven to 375 degrees.
  • Lay the flounder flat and put 1/4 of the stuffing in the center of each filet. Roll the flounder around the crab stuffing and place on a baking sheet with the ends of the fish, where it overlaps, facing down. Spread butter over the top of the fish and sprinkle with a pinch of Old Bay seasoning.
  • Cook the fish for 30 minutes or until thoroughly cooked. Serve with prepared hollandaise sauce and vegetable of your choice.
Keyword crab, flounder, stuffed

Arctic Char with an Asian-Inspired Glaze and Tangy Spinach

When we were in Iceland, one of the things that we ate that hadn’t tried before was arctic char. It is a fish that is similar to salmon or trout, but it has a slightly different texture and taste. Because it is the type of fish that can stand up to bold flavors, we decided to create a soy, sesame, citrus marinade to glaze the char. Ensuring that the skin gets nice and crispy adds to the flavor as well as provides a different textural component to the fish. We served it with fresh baby spinach that we pan-seared in oil and seasoned with crushed red pepper flakes. It was a perfect accompaniment to the glazed arctic char.

Sautéed Spinach with Red Pepper Flakes

INGREDIENTS

  • 1lb Arctic Char – cut into two filets
  • 4 tbsp Low-Sodium Soy Sauce
  • 4 tsp Honey
  • 1/2 tsp Sesame Oil
  • 2 tbsp Fresh Orange Juice
  • 1 lb Fresh Baby Spinach – stems removed
  • 1/2 tsp Red Pepper Flakes – more if you’d like more heat
  • 3 tbsp Vegetable Oil
  • Salt and Pepper to taste
Soy, Sesame, Citrus Marinade

INSTRUCTIONS

In a medium bowl, whisk together the soy sauce, honey, sesame oil, and orange juice until the honey is fully dissolved and the sauce is thoroughly mixed. Season both sides of the fish with salt and pepper and place them, skin-side up, in a baking dish and pour the marinade over the fish and let sit for 20 to 30 minutes in order to let the fish absorb the flavors. Heat 2 tablespoons of oil in a large skillet over medium-high heat and add the baby spinach. Cook the spinach until fully wilted, about 5 minutes, and stir in the red pepper flakes and season generously with salt. Add the remaining tablespoon of oil to a cast-iron skillet and heat to medium-high heat. Place the fish in the skillet, skin-side up, and cook for about 4 minutes and it releases easily and the flesh is slightly browned. Flip the fish to skin side down and add the marinade over the fish. Cook the fish for another 5 to 6 minutes and the skin is crisp while continuously basting with the marinade in the skillet using a spoon. To serve, plate the spinach and the place a filet of arctic char on top of the spinach.

Pan-Seared Arctic Char
The Plated Arctic Char with Tangy Spinach