Ok. So I had, in order from bread to the end of the sandwich:

A half a grilled pita split horizontally, like a pizza
Homemade mayo
Half an avocado cubed and all squished onto the bread
Lime juice, salt, paprika, pepper
An egg over-easy with a tiny bit of asiago cheese grated on top

Made a mental note to include a bit of cilantro next time, maybe