Bar Peña Cruz de Mayo offers traditional dishes, including paella on Sundays and migas on Saturdays.