Seafood & Potato Stew
There’s something so comforting about the combination of seafood and potatoes. I can’t quite put my finger on it, but I can’t even begin to tell you how much I love it!
This Seafood & Potato Stew is kind of my happy place right now. It’s comforting, cozy, and perfect for a busy weeknight! I used Potatoes USA petite potatoes as the hearty base for this stew, and they were simply perfect.
So creamy and flavorful, they paired so well with the tomato base and chunky seafood.
I love this dish because it’s easy enough to make for a weeknight meal, and good enough to make for a special occasion. Or even better? Cozy up by the fire with a blanket and a book, and a big bowl of this.
You’re heart will be happy.
Seafood & Potato Stew
- Yield: 4 1x
Description
A hearty seafood stew made with halibut, shrimp and potatoes.
Ingredients
- ¼ cup olive oil
- 1 yellow onion, (diced)
- 1 carrot, (diced)
- 3 garlic cloves, (minced)
- 1 tablespoon tomato paste
- 2 medium tomatoes, (diced)
- 1 pound petite potatoes, (halved)
- 2 (15 ounce) cans seafood stock
- ½ pound halibut, (diced in 1 inch pieces)
- ½ pound uncooked shrimp, (can also use another type of fish) (peeled and deveined)
- ¼ cup chopped parsley
- ½ teaspoon oregano
- ¼ teaspoon red pepper flakes
- ¾ teaspoon salt
Instructions
- Heat the oil in a large pot over medium/high heat. Add the onion, carrot, and a pinch of salt and pepper. Cook for 3-5 minutes until veggies begin to soften.
- Add the garlic, tomato paste and tomatoes and cook for 5 more minutes.
- Add the potatoes and stock and bring to a boil, then reduce heat to low and simmer for 5 minutes.
- Add the halibut and let simmer for 5 minutes. Then add the shrimp, parsley, oregano, red pepper flakes and salt. Cook for 3-5 more minutes until shrimp is pink and cooked through. Serve immediately!
Would love to throw half pound or more of salmon in and maybe even some scallops!
I love to go over the top with seafood. Thoughts?
I say go for it!
Are you sure that the potatoes will be cooked in 5 minutes?
No, they end up cooking for a total of about 15 minutes. If you keep reading the recipe you’ll see.
I put any white fish in my stew. I also add a portion of salmon & a few scallops. I put potatoes, a little carrot and onions. I make dumplings on top of the stew. I saute the onions in salt pork. It gives the stew alot of flavour. I learned this from someone in NL.
Sounds great and love how versatile it is!
5 Stars! I found a recipe that I can make close to the cioppino that I had in San Francisco. I garnished worth lemon and Parmesan cheese.
SO happy you enjoyed it, Sallie!
I used swordfish and that worked out really well. Also added clams and sweet potatoes.
Sounds delicious!
Very good! I had bought some fish stock and small potatoes that I wanted to use. I added celery. The tomato and tomato paste were just the right amount of tomatoi-ness. Recipes with fish and tomato sauce don’t taste that good to me, but this is just right. After adding some fish I didn’t cook but a few minutes more and skipped the shrimp. Will come back to this one.
So glad you enjoyed it!
Delicious and hardy. Will definitely make it again.
So glad!!! Thanks for leaving a review
We really enjoyed this recipe. The whole family loved it, including a very picky 12yr old. 5/5 I made it exactly as written, except for the seafood. I used what I had on hand which was a bag of Trader Joe’s Seafood Medley (shrimp, scallops & calamari) I also threw in a 1/2 cup white wine for good measure 😆 and had lemon wedges as garnish. Absolutely fantastic. Thanks for a great recipe. Will definitely be making this again!
Love your swaps and I’m so happy the whole family loved it! Thank you for the review!
Great dish, I added a bit of white wine.
This recipe is fabulous and very forgiving!! No halibut – but cod was just fine. I didn’t have tiny potatoes so I chopped my big ones up! I had to make many adjustments but stuck to your proportions and timing and it was delish! My kids loved it too. I will definitely make this again!
Thanks!!!
Did u Perl the potatoes ?
Nope! No need to
can I use another fish besides halibut?
Yes! Whatever you like!
I just made this for my family last night and it was delicious! Only thing is I used small yellow potatoes that I cut into small wedges, and I had to cook them closer to 15 mins before I threw the fish in. My family asked me to add this to our family cookbook. 😀 thank you Laney!
Is there a substitution for the seafood stock?c
You can use clam juice
This looks like my kind of dish.
I’d definitely give it a try.
Delicious and simple! My husband says it’s a keeper.
So glad you loved it!
I sometime put chopped butternut squash instead of potatoes.
So freaking gooood!
I absolutely love this recipe, true comfort food! it’s delicious and perfect for a cold and rainy fall night.
Yay!! Love that!