Elcarajillo Yes it had socorrat on the bottom and yes that’s alioli, though in fact, because my missus finds real alioli a little strong it’s more a garlic mayo. If you’re into that sort of thing it’s also La Bomba rice.
You might find this book interesting, it’s on Google Books and it’s called El Libro de la Paella Valencia y Arroces Alicantinos, and it’s a mouth-watering treasure.