Rosa Mexicano near Lincoln center has both. But it's Mexican (not Spanish) food, if that matters to you. Also Calle Ocho has both good food and sangria.
9 E. 18th St., New York, NY 10003
45 W 81st St, New York, NY 10024