To begin making the Baby Potato Salad with Onion & Cheese Recipe, we will heat skillet on a medium heat, drizzle 2 tablespoon of oil. 

Add halved baby potatoes, sprinkle salt, and keep roasting them until it has a got a golden crust and the potatoes are just cooked. 

Cover the baby potatoes with a lid to make it cook faster. Once the baby potatoes are cooked, add 2 teaspoon of paprika powder, a teaspoon of mixed herbs, a teaspoon of red chilli flakes give it a toss. 

Once done switch off the heat, add the pan roasted baby potatoes into a serving bowl, add sliced onions, chopped garlic and crumbled mozzarella cheese.

Sprinkle Baby Potato Salad finally with some mixed herbs, red chilli flakes and fresh coriander leaves to serve. 

Serve the Baby Potato Salad with Onion & Cheese Recipe along with mains like Greek Style Grilled Pita Pizza and Greek Style Spinach Spanakopita to make Sunday Brunch special.