In large bowl, mix all potato ingredients; toss to coat.
Spread in single layer on pan.
Bake 20 to 25 minutes or until potatoes are tender when pierced with fork.
Meanwhile, in medium bowl, mix all salsa ingredients; set aside.
Rub fish with 1 teaspoon of the oil, ½ teaspoon herbes de Provence and ¼ teaspoon salt; set aside.
In 10-inch nonstick skillet, heat remaining 1 teaspoon oil over medium-high heat.
Cook fish 4 to 5 minutes, or until it releases easily from pan.
Turn; cook 4 to 5 minutes longer or until cooked to internal temperature of 145°F and fish flakes easily with fork.
Divide potatoes and fish among 4 plates.
Top each piece of fish with salsa and basil.
Notes & Wine Advice
If you are using a thinner fish like tilapia instead of cod or mahimahi, take care to reduce the cooking time by about half.
If tomatoes are out of season, try substituting 1 cup drained and rinsed diced tomatoes.