La Casa Nostra offers a menu including paella and fideuá. It features outdoor seating and accepts groups.