In a medium saucepan, boil the potatoes in salted water for 7 minutes or until tender. You can also do this in the microwave.
In a large oven-proof skillet, melt the butter over high heat. Add the shallot and potato. Don’t stir for several minutes allowing the potatoes to slightly brown. Stir in salt and pepper to taste. Continue cooking for an additional 3 – 4 minutes. Remove from the heat.
In a large bowl, beat the eggs and whisk in half of the cheese. Add the flour and baking powder. Whisk to fully combine.
Pour the egg mixture over the potatoes in the skillet. Layer the tomato, avocado, bacon, the remaining cheese, and additional salt and pepper.
Transfer the skillet to the oven. Bake for 25 minutes or until the center of the frittata begins to brown and the eggs are cooked. Serve warm.