Microwave the potato until it is cooked, about 5 minutes
Cut into cubes and set aside

Preheat the oven to 180 oC
Place the olive oil in a shallow pan over a medium heat

Add in the potato chunks, onion, bacon, smoked paprika, basil and garlic
Sauté for 5 minutes

Stir in the chopped tomatoes and season to taste
Pour into a casserole dish and crack in the two eggs

Bake in the oven for 15 minutes or until the eggs are cooked
Serve with some toasted gluten free bread