Go Back
+ servings
One bite of Skillet Potatoes with Fish Puttanesca on a fork

Skillet Potatoes with Fish Puttanesca

Skillet Potatoes with Fish Puttanesca is a super healthy and delectable quick and easy dinner. It's packed with fresh flavors, and it's ready — from start to finish — in 30 minutes. 

Course Main Course
Cuisine Italian
Keyword fish for dinner party, great for a quick dinner
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings 4
Calories 435 kcal
Author Valentina K. Wein


  • 2 3/4 cups crushed tomatoes
  • 3/4 cup Kalamata olives, pitted, roughly chopped
  • 3/4 cup packed basil leaves, washed, dried, roughly chopped
  • 1/2 cup red onion, finely chopped
  • 3 tablespoons capers
  • 1/2 to 1 teaspoon crushed chili flakes, depending on the amount of heat you want
  • 5 tablespoons extra virgin olive oil, divided
  • 1 1/4 pound sole fillets
  • 1 pound Russet potato
  • 2 tablespoons water
  • salt and freshly ground black pepper


  1. Preheat the oven to 375°F and adjust a rack to the center.

  2. Add the crushed tomatoes to a 9 x 13 x 2—inch baking dish. Mix in the olives, basil, onion, capers, chili flakes, and 3 tablespoons of the olive oil.
  3. Sprinkle both sides of the sole fillets with salt and pepper and then add them to the baking dish, spooning the tomato mixture over each one to cover. Place in the preheated 375°F oven and bake just until the fish is cooked through, about 15 minutes.

  4. While the fish is in the oven, wash the potato, and then cut it into a small to medium-sized dice. Coat the bottom of a sauté pan (approximately 10-inch) with the remaining 2 tablespoons of oil, add the potatoes, and place over medium-high heat. Stirring often, sauté until they're just beginning to brown, about 6 minutes. Now add the 2 tablespoons of water, turn the heat to low and cover. Let them steam until soft, about 6 minutes. Uncover and season to taste with salt and pepper. (Here’s How to Season to Taste.)
  5. Serve the fish over the potatoes with as much of the sauce as is desired.