On a Tuesday evening around 6:30, Mediterrano is about two-thirds full — busy enough that the open kitchen feels alive, quiet enough that you can actually hear the person across from you. That’s the window. Weekends get louder and the wait can stretch past an hour, so if you’re not into that, Tuesday or Wednesday is your move.
Mediterrano sits on the south end of the NewBo district on First Avenue, close enough to NewBo City Market that you can smell the river on a warm night. The room is long and narrow, with exposed brick on one wall and a wood-burning oven visible from most of the dining room. It doesn’t feel like a theme park version of Mediterranean food — it feels like someone actually thought about the cooking.
The menu pulls from a broad swath of Southern Europe and North Africa without being scattershot about it. Wood-fired flatbreads are the anchor. The one with roasted garlic, fresh herbs, and a soft egg cracked in the center is worth ordering twice — the edge charring is real, not decorative. If you’re going with a group, get two flatbreads, the hummus plate (served warm, which makes a difference), and then build from there.
For entrees, the lamb dishes tend to be the strongest. The braised lamb shank, when it’s on the menu — it rotates — is the kind of thing that makes you regret ordering light. If lamb isn’t your thing, the roasted chicken with preserved lemon and olives holds its own. Fish specials vary with what’s available, and in a landlocked state that can be hit or miss, but the kitchen is honest enough that if something isn’t fresh, they just don’t run it.
Prices sit in the $15–$28 range for entrees, which is mid-range for Cedar Rapids but completely reasonable given the quality. The flatbreads run $12–$16. Wine list is short but not lazy — they’ve done some work on the Mediterranean bottles, and the staff can actually talk you through it without reciting a script.
Service is attentive without hovering. There’s a particular server, older guy, glasses, who has clearly been doing this a long time and knows when to appear and when not to. If you get him, you’re in good hands.
The bar is worth noting. They do a rotating cocktail menu that leans on citrus and herbs — nothing gimmicky, just well-balanced drinks. Happy hour runs weekdays 4–6 p.m. with discounts on wine and select cocktails, and that’s probably the best time to grab a seat at the bar and eat flatbreads without committing to a full dinner.
Parking is on the street or in the NewBo lot off Second Street SE — rarely a problem except on First Friday or event nights at the nearby venues. Reservations are accepted on OpenTable and worth making if you’re going on a Friday or Saturday. The restaurant is closed Mondays.
Mediterrano isn’t Cedar Rapids’s flashiest dining option, and it doesn’t try to be. It’s a place with a real point of view about food, a kitchen that knows what it’s doing around a wood fire, and a dining room that earns a return visit without much drama. That’s harder to find than it sounds.
