Siendo de fuera de Madrid, siempre me había intrigado la costumbre tan arraigada de incluir paella en los menús del día de los restaurantes de la capital (al parecer también pasa en Barcelona).

He encontrado este blog que enumera 5 teorías al respecto (algunas más razonables que otras)