Start by dicing the potatoes then set aside.
Also dice the tomatoes.
Chop the sausages into round slices.
Now, into a bowl, add the potatoes, the chopped tomatoes and sausages, season it all with the crushed garlic cloves, salt, black pepper, sweet paprika and add the mayonnaise, then mix it all together very well.
Into a baking tin, add the olive oil and evenly spread it all over the bottom.
Pour all the sausage and potatoes into the baking tin.
Roast it in a preheated oven at 180°C (356°F) for 40 minutes. Roasting time may vary depending on the power of your oven.
After this indicated time, sprinkle the shredded mozzarella cheese, and take it back to the oven until the cheese melts.
Top it with some chives to taste.
Help yourself.