Preheat oven to 400° F (220°C). Add diced potatoes to a small pot. Cover with cold water and a large pinch of salt. Bring to a boil. Lower heat to a steady simmer and cook, 8-10 minutes until potatoes are just tender. Drain and leave to steam dry.
In a medium bowl, beat the eggs well with salt and pepper. Set aside.
Heat an ovenproof 10 inch (24cm) skillet over medium-high heat. Add the vegetable oil and then all the whole spices. As soon as the spices start to pop, add the sliced onions. Cook, stirring often, for about 5-6 minutes. Add the ginger, garlic, cilantro stems, turmeric and chili flakes. Cook for another 2-3 minutes. Add the potatoes. Season everything with salt and pepper. Stir to coat everything well with the spices.
Pour eggs over everything in the pan. Reduce heat to medium-low. Cook fritatta on the stove for about 5 minutes minutes until eggs are just starting to set around the edges. Place in the oven and bake for 8-10 minutes or until eggs are set in the middle.
While fritatta is baking, make the tomato salad. In a small bowl, combine the cherry tomatoes and herbs. Pour over the olive oil and lime juice. Season with salt and pepper. Toss gently to combine.
Cut into wedges and serve with some of the tomato salad on top.