Thank you for all the explanations. I've never seen something like that here. As @tubemonkey has written, it's perhaps more from South America (although I haven't gone to any restaurant here which serves it either
) than from Spain. Something similar could be "Rice and vegetables".
And no, paella is not similar at all to that (good paella, I mean
)