Put a skillet on at medium high with enough olive oil to coat the bottom about 1/8" and turn on the broiler. Cut the potatoes into 1/4" slices and put them into the skillet. Toss the potatoes a few times as they cook. Cut the onion into strips and chop up the rosemary leaves, garlic and parsley - or mint leaves - or dill leaves. Or any of the above dried.
As the potatoes are getting started line a cookie sheet with aluminum foil and spray or coat it with olive oil. Put the butter, garlic, lemon juice and parsley in a microwave safe bowl and nuke it just long enough to get the butter melted. Pat dry the filets and lay them out in the cookie sheet. Spoon the butter mixture evenly over the filets. Sprinkle with paprika.
When the potatoes have started to brown add the onions and the rosemary, salt and pepper. Toss it all together and toss a few more times as they cook. When you have added the onions to the skillet put the filets in the oven.
The potatoes and the filets should be finished at about the same time.
This Lemon Garlic Butter Filet of Sole is easy and is always a hit.