These are items on its online prixe fixe menu also on its regular menu and which I've had and will always remember. It's quite memorable.
Shrimp on a Stick with Wasabi Cocktail Sauce
Wood Grilled Szechuan Spiced Baby Back Pork
Macadamia Nut Crusted Mahi Mahi with Lobster Butter Sauce
Sea bass in (banana?) leaf (I'm sorry, my own description of this is highly inadequate. You must have it for yourself to know how fall-off-bone good this is).
Slow Braised and Charbroiled Shortribs of Beef
Hawaiian Fusion sampler (3-ways)
Seared Scallops (so so tasty)
Salmon (I apologize for lack of a better descript.)
Roy's Melting Hot Chocolate Soufflé
Caramel Macadamia Nut Almond Tart
with Vanilla Bean ice cream
(If there is a choice between those two - go for the souffle)
Their drinks are good, too. :) Have fun!
The Ribs are excellent. The sushi, is simply average but very expensive. Stay with a fish dish, but beware of small portions and some types of fish that might not be of an appealing texture if you don't ask first. Roys is best when someone else is paying. The portions are really kind of embarrassing. Of course Roys on any Hawaiian island is an entirely different story.
I've only been there for lunch. They have a great 3 course prix fixe menu. Appetizer, entree and dessert. I had a lobster bisque, nut-crusted mahi mahi and some type of banana-coconut dessert - all for $25.
Stick with the seafood.
For appetizers, I really like the Roy's Canoe which has these wonderful shrimp sticks and szechuan-style baby back ribs.
For entrees, the butterfish and the mahi mahi tuna are standouts in my opinion.
People rave about the chocolate souffle, but I've never been a fan and have tended to prefer his cheesecakes (esp. the pineapple coconut iteration) and the pineapple-upside-down cake is divine.
I went once last month and the only thing I was totally impressed with was a nouveau sushi type roll appetizer that had very thin slices of seared Kobe beef. Delicious! Unfortunately, I found my butterfish + macadamia mahi mahi entree overcooked.
I've had the prix fixe with the mahi mahi, it was fabulous, perfectly cooked. In the appetizer selections, everything was good, except the rib was just okay to me. Plus after the app and entree, I felt like I just consumed too much butter. But the detractions were very minor. The chocolate soufle was very good, I believe they use guittard.
The prix fixe was good for the first time, to try it out, and it's such a good deal. Subsequent visits will be off the regular menu.
After many happy hours, lunches and dinners at Roy's downtown, the best dinner entree that I can recommend is the braised short ribs. For whatever reason, this location prepares exceedingly good beef short ribs but is, unfortunately, inconsistent in its preparation of the baked (broiled) fish entrees. The sushi bento selection is the best lunch offering and the mochi dessert, lunch or dinner, is the most satisfying dessert option. Service can also be inconsistent at the downtown location, but the bar has at least mastered the signature cocktails, including the martini of vodka steeped in pineapple.
I've eaten here a couple of times. It seems to be sweet Hawaiian fusion for the most part. Not unlike some dishes at Parkway Grill in years past. 2 things impressed me: some oysters (believe they were called Rockefeller, but were unlike any Rockefeller I've ever had) which I liked a lot and their Reisling which seemed well suited to the sweetish entrees.