Casa Mazal
In the heart of the Judería, this pretty little restaurant serves a modern interpretation of Sephardic cuisine—with organic dishes that are more exotic than the usual Andalusian fare—and a kosher menu. The many vegetarian options include gazpacho with mango and artichoke hearts in saffron sauce; and the siniya (trout baked in vine leaves with pomegranate and mint) is delicious. Try a bottle of kosher wine, and for dessert consider the rose or violet ice cream. The romantic atmosphere is compounded by two violinists playing Sephardic music on the patio on weekends.