I recently visited the new incarnation of Tantalus, Medici House - once for lunch with a friend and again for dinner with my husband. The restaurant was nearly empty on the day I went for lunch. My companion and I both had frittatas and were told by the wait person that they take a little longer to prepare, at least 15 minutes. They arrived fresh, hot and tasty. Service and food we both very good, but then again, the place was almost empty. This evening my husband and I went there for an early dinner, prompted by their current BOGO promotion. Again, the restaurant was nearly empty (Sunday night @ 5 pm). Service was excellent and the meals we ordered were served promptly. Portions of my salmon and my husband's veal were generous and the preparations were outstanding.
I previously experienced some of the negative attributes mentioned by other reviewers, i.e. slow service and poorly trained servers, arrogant owners, and noise when this restaurant was Tantalus. The owners are the same so I expect they haven't changed much but I will give them a chance since my experiences over the past two months have both been positive.
One additional note - the menu doesn't go on for pages like it did when this was Tantalus. BUT, the number of nightly dinner specials are still incredible...how can so many things be "special?" That being said, our two dinners were "specials" and were excellent so I guess it works for them!
If you want good food and good service, I would recommend this restaurant at times other than happy hour and Friday/Saturday nights.