Madeleine's Restaurant

Have been here a few times and only once was the food and service acceptable.
It is always hit and miss. Food quality varies greatly from good to very bad. Service has always been a problem as well. One thing that is consistent is that the owner/chef should stay away from the clientele. He is obnoxious and condescending. Unwilling to accept that food and service is below par.
A real shame that Evansville doesn't have any great restaurants. If you like overpaying for mediocrity and incompetent staff, by all means check this place out.

Been here a couple of times.  Really the only nice restaurant in the city (unless you count the upper scale chains on the East side of town).  The food here is quality even if everything doesn't blow you away.  Last time were visited, the lobster mac n cheese was solid, the asian dumplings were excellent, and the quail was delectable.  But be aware the menu changes with the seasons.

And to comment on another reviewer, they ask for reservations Hun, because that way they know weather or not you arrived!  If you asked for something special to go with your reservation they could fill your requests.  You know like a nice restaurant should.

I've always had a good time here from top to bottom.

We have been there 3 times now so i feel comfortable strongly recommending Madeleine's. The menu changes regularly and is always exciting to view. The seafood entrees have been excellent and the chicken and pork entrees as well.
The staff is warm and knowledgeable about the dishes, offering suggestions.
Ellen was fantastic and made our anniversary special. The wine and drink list is spectacular.