A great place if you are looking for a relatively laid-back atmosphere to have a nice glass of wine and some mussels (everyone agreed they were the best thing we ordered). It was relatively quiet on the night we visited, service was not rushed, and the food was pretty tasty. I would likely make a return visit - the location is good too at the corner of Madison and 37th. Value is reasonable for a French restaurant as well.
If you own or manage Madison Bistro, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.