You half-expect a dive. The name, the neighborhood, the fact that your friend texted you the address instead of just dropping a pin — all of it suggests a place you’ll spend fifteen minutes second-guessing in the parking lot. Then you go inside Old Courthouse Place and realize the whole read was wrong.
Madeleine’s on the Eastside has occupied a quieter stretch of Washington Avenue long enough that regulars stop checking the menu. That’s usually a warning sign — the kind of place coasting on loyalty. But Madeleine’s earns the repeat visits. The room is small, maybe twelve tables and a bar that seats eight, with exposed brick that isn’t trying too hard and lighting that lands somewhere between romantic and functional. It doesn’t feel curated. It feels like a restaurant that knows what it is.
The menu shifts with the season, which sounds like a cliché until you notice the kitchen actually means it. A winter visit might put you in front of a duck confit with roasted root vegetables and a pomegranate reduction that has no business tasting this balanced on a Tuesday night. By late spring, that same plate space belongs to something lighter — rainbow trout, grilled asparagus, a lemon caper butter that you’ll be thinking about on the drive home. The chef, who has cooked here for over a decade, grew up in the area and doesn’t appear to be auditioning for a bigger city. That steadiness shows in the food.
Starters are worth slowing down for. The house charcuterie board uses local cured meats from a producer over in Princeton, and the accompanying fig jam is made in-house. The French onion soup, available most of the year, is properly dark and properly rich, with a crouton that holds up instead of dissolving into sadness. Order it. Skip the temptation to share it.
The wine list is short — maybe thirty bottles — but whoever puts it together is clearly drinking the stuff, not just filling price brackets. You’ll find a few French options, some domestic, a couple of interesting Italian producers. By the glass, expect to spend eight to twelve dollars. Dinner for two with drinks and a shared appetizer runs somewhere around eighty to a hundred dollars before tip, which is not cheap by Evansville standards and entirely fair for what lands on the table.
Reservations are worth making on weekends. The room fills by seven, and the bar seats go fast among people who know to show up without a plan. If you’re eating alone, the bar is genuinely comfortable — the staff is attentive without hovering, and you won’t feel like an inconvenience. That’s rarer than it should be.
Lunch isn’t offered, and they close on Sundays and Mondays, so plan accordingly. Parking along Washington is free and usually available, and the neighborhood is calm enough that you won’t circle the block three times before giving up.
Madeleine’s doesn’t have a flashy social media presence or a waiting list that stretches into next month. It just cooks well, keeps the room comfortable, and shows up consistently. In a city where restaurants either lean hard into theme or dissolve into mediocrity, that consistency is the whole point.