Microwave potatoes at HIGH 5 minutes or until tender. Cool slightly, and cut in half.
Cut each slice of prosciutto lengthwise into 2 or 3 pieces. Wrap prosciutto around fish. Thread fish and potatoes alternately onto metal or presoaked wooden skewers.
Combine oil and rosemary. Brush kebabs with oil mixture, and place on a lightly greased large baking sheet. Sprinkle evenly with salt and pepper. Bake at 400° for 8 to 10 minutes or until fish flakes with a fork. Garnish, if desired.
Wine pick: Pair Australia's prime sport fish with another Down Under favorite—Yalumba Organic Viognier (about $15) from South Australia. It features the typical flowery aromas of Viognier with a touch of citrus and tropical fruit.