Find a restaurant from the Michelin Guide

The clink of glasses, the hissing steam of the cappuccino maker, even the shuffling back and forth to the counter by loyal patrons...Café Medina hums with activity all day long. This casual spot attracts locals who flock here for hearty Mediterranean-style fare. Mornings are especially great here—it's when egg dishes take center stage. The heady smell of freshly made Belgian waffles may have you trying to jump the (long) line outside, but ask nicely and they'll share a few of the hand-sized waffles while you wait. Once seated, don't waste any time deciding, as the paella is a must order. Inspired by the Spanish classic, their version is made with orzo flecked with cubes of smoky, spicy chorizo, roasted vegetables, avocado and a textbook-perfect fried egg.