Despite its Mediterranean name, this traditional, family-run restaurant serves up Castilian specialties like garlic soup, partridge salad, local river trout, white asparagus, and suckling lamb. There are weeknight menus and daily specials, too. The tiny front bar is decorated with black-and-white photos of local bullfighters, and is usually packed with locals. There's a dining room out back, but the best place to sit is outdoors on the little square in front, at tables shaded with awnings. What saves this place from being overrun by tourists is that it's on a tiny backstreet that doesn't appear on many maps—but it's actually just steps off the Plaza Mayor.