I wish I remembered where I first came across this. Take an avocado, cut it in half and remove the pit. Scoop out the hole left from the pit a bit to make it large enough to hold an egg. Drop an egg in, dash some salt and paprika on top. Put in a low oven, cook until the egg sets how you like it.
It took a little while, but it was tasty. I remember reading that cooking avocado makes it bitter, but that didn't seem to happen here.