Paella offers Spanish and Mexican specialties. Established in 2004, it provides a cozy atmosphere for couples and families.