Spanish omelette is pretty much ubiquitous in Gibraltar and Spain. This is a very simple dish that consists of potatoes, eggs and onion although there are several steps to make it, it is actually quite simple.