In a baking dish, place seasoned fish with wine, onions and garlic and bake in a preheated 350 degree oven for about 7 minutes or until fish is cooked through.
When fish is completely cooled, flake. Mix the flaked salmon with potatoes and herbs. Roll 6-ounce cakes in bread crumbs. In a saute pan, heat 1 tablespoon oil and 1 tablespoon butter. When hot, saute cakes so that the bread crumbs toast. Cook on both sides and place on sheet tray.
After all salmon-potato cakes are toasted, place sheet tray in oven for 10 minutes to heat cakes through.
In a blender or food processor combine, mayonnaise, tomatoes, ketchup, Dijon mustard, paprika; season, to taste, with salt and pepper.