I can't remember how we ever found out about this place seeing that it's squeezed into an increasingly huge and overdeveloped shopping mall, but my friends and family and I have been steady patrons of Wild Mango (formerly Weia Teia) for several years. I live in the Bay area now, but I almost always come here multiple times whenever I'm home for a visit because it's become a tradition with so many people in my life.
The decor at the new location is a little over the top, but they've preserved my favorite part about the old place with tons of roomy private booths. It makes up for the fact that the space as a whole feels a bit sprawling and cavernous.
The Asian fusion style food is consistently creative and delicious, while remaining accessible enough for a Nana in her seventies (although not quite accessible enough for a grandpa in his eighties!). The presentation is the wildest part, and is always really beautiful. I order the chicken cheese cake 50% of the time even though everything I've had here has been great. (They took it off the menu for a while but would still make it for me when I asked--now it's back for lunch!) Other favorites include the romano cheese battered shrimp and the scallops.
The service has also been great and a couple of times I've been lucky enough to be offered a sample of whatever new item the kitchen is testing out at the time. (I wonder what happened to those pizza shots?)
Finally, a special plug must be given for lunch here. Dinner can get a bit pricey by west side of Cleveland standards (although definitely not overpriced), but lunch is an amazing value as the portions seem about the same but the prices come down by a third or so. Plus you get the daily soup included! It's totally worth fighting the congestion of Great Northern Mall for.