Cook the potatoes in lightly salted water until just tender. Slice them in half and lay cut-side down on an ovenproof dish. Have the bacon slices lightly grilled and lay on top, together with the eggs.
In a heavy pan, warm the olive oil and sauté the onion for a few minutes. Add the other ingredients, except the cheese and cook for about 10 minutes. Pour over the potatoes and cover with thin slices of cheese. Melt under the grill and eat.