Book ahead for Gràcia's best paella and fideua—the ox tail fideua is legendary, portions can be ordered individually, and the packed dining room proves why reservations are essential.