Fish Fillets with Tomatoes & Wine Sauce

Hello All!

I know, I know, fish fillets again?!  I do realize I just made fish fillets in the previous post, but this one is from my grandmother, Teodora, and it’s made a little differently.  Besides that, Portugal is known for its seafood so it’s safe to say many Portuguese dishes will consist of fish.

When I’m thinking of what recipes from my grandmother to incorporate into this project, I always think back to my childhood and what recipes I remember the most.  For this recipe in particular, it’s not the fish that I remember the most, but rather, the sauce that would go over the fish.  I also remember the potatoes with olive oil and red wine vinegar drizzled over them, and how good it was.  So yeah, I’m making more fish and I hope you all enjoy it! 🙂

Yields: 3-4 servings


3-4 medium potatoes, peeled and cubed
2 medium yellow onions, coarsely chopped
1/2 red pepper, chopped fine
8 tablespoons olive oil
3 garlic cloves, minced
2 tomatoes, coarsely chopped
2 teaspoons red pepper flakes
1 tablespoon paprika
1/4 cup red wine
3/4 cup water
1/2 cup flour
3-4 fish fillets, halibut or red snapper
salt and pepper to taste
2 tablespoons red wine vinegar, optional



1) Place potatoes in a medium-sized pot and cover with water.  Bring to a boil, and cook potatoes until soft and tender, 10-12 minutes.

2) In a large pan, saute onions and peppers in 2 tablespoons olive oil over medium heat, until lightly browned and soft.  Add garlic and tomatoes.   Stir, and add salt and pepper as needed. Cook for approximately five minutes.

3) Add red pepper flakes, paprika, red wine, and water to the pan, and bring to a boil.  Reduce to low and simmer.

4) Meanwhile, drizzle remaining olive oil into a frying pan. While heating, place flour into a small bowl.  Toss each fillet in the flour until evenly coated on both sides, and dip into the frying pan.  Cook fish until lightly browned on both sides.

5) Remove sauce from the heat, and pour into a heat-safe dish.  Once fish fillets and potatoes are plated, drizzle sauce and red wine vinegar over fish and potatoes, as desired.


Happy eating!