Came here from the recommendation of Diners, Drive-ins, and Dives on Food Network. We got their roast beef and mashed potatoes and Na's pasta, both of which were featured on Food Network. The roast beef and mashed potatoes was pretty decent. It was beefy with the whole thing slathered in gravy. The portion size was pretty large too. Their pasta was on the mushy side and was definitely not as enjoyable as the roast beef.
The atmosphere is a bar type area and was a bit smoky, but the service was very friendly. They seated us at the largest table in the back and we even signed their book listing names of people who found Nadine's through Food Network.