We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Eastern Paradise Restaurant

$$ - $$$
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1403 S King St, Honolulu, Oahu, HI 96814-2506
+1 808-941-5858
Today
10:30 - 21:30
Open now
See all hours
Hours:
Tue - Sun 10:30 - 21:30
More Info
Add Photo Write a Review

20 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
Showing 13: English reviews
Midland City, Alabama
Level Contributor
141 reviews
85 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
Reviewed 3 January 2016 via mobile

Very fast service and hot food. Wife had the abalone with mushrooms and jellyfish with cucumber. Extremely tasty. Large spring rolls with choice of veggie or meat. Tad bit oily. Twice cooked pork was sparingly on the pork, but delicious. Will go again.

Helpful?
Thank Msilverman70
Level Contributor
69 reviews
56 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
Reviewed 4 November 2015 via mobile

This place is on the small side. Ambience is plain but comfortable, and besides none of that will matter after they stqrt bringing out the food, which is just utterly fantastic. The honey shrimp dish (I don't remember what they call it on the menu) is to die for. We had a large party so we tried many different dishes.... More 

Helpful?
Thank Don G
Level Contributor
18 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 28 August 2015 via mobile

Out of the tourist area and worth looking for... extensive menu, friendly staff, and excellent food. Free Kim chee with meal.

Helpful?
Thank Andi f
Lahaina, Hawaii
Level Contributor
11 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 6 August 2015

I knew nothing about this place, but while waiting for a bus just outside, the smells coming out were too wonderful to ignore, so I jumped in. I knew I was in good hands when I noticed all the people eating were Chinese. I was by myself, so I just ordered one dish--shrimp and broccholi. It was done slightly different... More 

Helpful?
Thank Linda S
Palm City, Florida
Level Contributor
80 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
Reviewed 15 March 2015 via mobile

Just wanted to update my previous review that the food & service still is excellent. Got the Peking Fried Rice, beef with onions ( so tender & delicious), and love the tofu and Chinese cabbage. $36. Skipped the potstickers tonight, but recommended. Also the sautéed green beans. Off the beaten path of Waikiki/ corner of S King & Keeaumuko.

Helpful?
Thank John C
edmonton
Level Contributor
81 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
Reviewed 23 May 2014

We had heard about this restaurant and its excellent Korean noodles which are home-made every day. We had two types of noodles and both were delicious. The Kim Chi was also made by the owner's 80+ year old father and was also great. The price was very reasonable and the service was excellent. The restaurant is somewhat small and cozy... More 

Helpful?
Thank mulan12
Franklin Lakes, New Jersey
Level Contributor
92 reviews
75 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
Reviewed 9 March 2014 via mobile

We went with my family for ja jang myun (noodles in a black bean type sauce). Very good. Much better than lobster king across the street. Tang soo yook (sweet and sour pork) was also good. Will be back next time we are craving ja jang myun, which will likely be very soon!

Helpful?
2 Thank Coaldawg
Kansas City, Kansas
Level Contributor
45 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
Reviewed 14 October 2013 via mobile

Interesting chinese restaurant since they served kim chee and cold sesame noodles. Nonetheless, it was very good. We had the sweet and sour pork, shrimp, and beef (three different dishes) and it was delicious. The pot stickers were also very good but it didn't come with a dipping sauce.

Helpful?
1 Thank LuuTran
Chicago, Illinois
Level Contributor
15 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
Reviewed 23 July 2013

If Honolulu has a good selection of Chinese eateries, none are better than Eastern Paradise on S. King's restaurant row. A staple of the city since 1977, this simply-adorned dining room delivers some of the best Chinese food I've tasted. The pot stickers are wonderful, and their spicy garlic chicken packs a deliciously pungent zip! Some reviews here list the... More 

Helpful?
3 Thank ErnieMalik
Palm City, Florida
Level Contributor
80 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
Reviewed 1 November 2012

Off the beaten path, a local place with delicious food. My favorites are the fried potstickers, beef with onion, any of the fried rice, simply too many items to comment on. You won't be disappointed with any choices.

Helpful?
3 Thank John C

Travellers who viewed Eastern Paradise Restaurant also viewed

 
 

Been to Eastern Paradise Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    5 of 5 bubbles
    Service
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    Atmosphere
    3.5 of 5 bubbles
Cuisine
Chinese, Asian
Meals
Lunch, Dinner
Restaurant features
Seating, Waitstaff
Open Hours
Sunday
10:30 - 21:30
Tuesday
10:30 - 21:30
Wednesday
10:30 - 21:30
Thursday
10:30 - 21:30
Friday
10:30 - 21:30
Saturday
10:30 - 21:30
Location and Contact Information
  • Address: 1403 S King St, Honolulu, Oahu, HI 96814-2506
  • Location: United States  >  Hawaii (HI)  >  Oahu  >  Honolulu
  • Phone Number: +1 808-941-5858

Questions & Answers

Questions? Get answers from Eastern Paradise Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?