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

Skillet Potatoes with Fish Puttanesca

Valentina K. Wein
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. 
5 from 1 vote
Prep Time 15 mins
Cook Time 15 mins
Total Time 30 mins
Course Main Course
Cuisine Italian
Servings 4
Calories 435 kcal


  • 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


  • Preheat the oven to 375°F and adjust a rack to the center.
  • 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.
  • 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.
  • 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.)
  • Serve the fish over the potatoes with as much of the sauce as is desired.
Keywords fish for dinner party, great for a quick dinner
Have you tried this recipe?I'd love to see it on Instagram! Tag me at @cookingontheweekends or leave a comment & rating below.