I had one night in Memphis with 2 customers and stayed at the Peabody, just because I have not done it in a while. I really love the Madison. Anyway, we walked the 1/2 block to Encore and it was, in everyone's opinion, just ok. Not bad, but I wouldn't give it a strong reccomendation. I had the wild mushroom ravioli, which I liked - and the crispy ahi tuna w/ a wasabi puree & orzo pilaf, which I thought was bland and tasteless. Others ordered the roasted grouper - and got halibut as they were "out of grouper" and the NY strip, which was rather tough.
The pomme frites however, were great.
The wait person was poorly trained as she had a difficult time with answering questions and the sun was BLINDING until it finally went behind a building. The space was attractive, once we could see again.
All said, we should have gone to Stella!