I made this up when I wanted to find a way to get some cherry tomatoes into my MIL which she refused to eat raw. The description may seem lengthy, but actually the dish was ready within twenty minutes. You can even boil the potatoes the day before and have them ready in the fridge.
This turned out to be a huge hit with my extremely picky MIL, so I thought I'd save the recipe.
Cooking time is cooking time includes the extra cooking time for the potatoes.
Peel and quarter the potatoes, boil them in lightly salted water until just soft, drain and set aside.
Dice shallot and mince garlic.
In a large skillet, heat half of the butter and gently fry the salmon fillets on both sides until slightly crisp. Season with salt and pepper to taste. Transfer from the skillet onto a plate, cover with aluminum foil and set aside.
Wipe the skillet as clean as possible, add the remaining butter and gently fry the diced shallot until translucent, then add minced garlic, continue frying until shallots start browning slightly.
Add halved cherry tomatoes, stir well, push to one side of the skillet and add the potatoes to the other side. Fry for another two or three minutes, add salt to taste to the tomatoes, then add brown sugar to the cherry tomatoes, continue frying until sugar has melted and the potatoes start browning slightly.
Pour the red wine over the tomatoes, stir and let the alcohol evaporate while the potatoes remain on the other side of the skillet. Some of the liquid will of course escape and touch the potatoes, but don't mind that. Just try to keep them separated and keep stirring the tomatoes until most of the liquid has evaporated.
Add salmon back to the skillet, between potatoes and tomatoes, heat for one minute or so, then serve with a side of green salad.