What a find! We're staying at a hotel right down the road, and weren't satisfied with the nearby chain and fast food options. Taste of Paradise Island Grill has apparently only been open three months, but they're off to a running start. We were there on a Sunday early evening. There were a few people picking up take-out orders, but it was just us at one of the 5 or so tables.
This is a casual establishment, so order at the counter. The menu has offerings from a Hawaiian side, a Soul side or you can make your own combinations. I chose fried saimin noodles (kind of like Japanese yakisoba) with Portuguese sausage. They were delicious, just like what you'd get in Hawaii. The bf chose a double patty teriyaki burger and fries, which was also very good.
Prices at Taste of Paradise were very reasonable, and they're open for breakfast! I'll be back soon for a loco moco. Best of luck to Taste of Paradise. It's worth the drive north to check them out!
The very informative, spunky and good-natured lady who took our order brought everything over to the table, along with real silverware and a cloth napkin. It was a bit of a wait before our order came out, but it was worth the wait.