Eastern Paradise Restaurant

Best Chinese/​Korean fusion on the island hands down.

More Chinese than Korean. The sweet and sour chicken was basically chicken scraps breaded and fried and then covered in sweet syrup. The jja jang myun was very starchy and bland. Dumplings not very good either. Don’t really understand the rave reviews. Service was good, atmosphere was nice. Shame their food game is off.

Jajangmyeon (Warm Korean Black Noodle) I was in HEAVEN all over again. *Highly recommend Sweet & Sour Chicken & Shrimp Fried Rice, complimentary authentic KimChee, always busy, FOOD came out super fast! so fresh and yummy, extremely satisfied with the service and food. My order of 3-​dishes was enough to feed the 3 of us! So worth every penny! My favorite Chinese/​Korean Dish Restaurant, located on KOREAMOKU street, free parking in the back before 5pm, after that it’s a $ 1/​hr. (still cheap)

Located on King street. If you blink you might miss this place. ITs a very small hole in the wall place. Not your average Chinese korean restaurant. Need to find parking, no problem there is parking available in the back and it is free before 5pm.
This place is known for their Ja Jang Myun. IF you don’t know what that is, well its black bean noodles. Also the kim chee is good. I didn’t really try the other foods, but it seems like its good because ever time there the food is coming out it smells goooood.
The service here is awesome. We got seated right away when we arrived. The waitress checked on us every so often and kept our water filled. This is what I look for when I got to these different restaurant. Its very important to have good customer service or it will make your experience bad.

Small «hole» in the wall. Parking is available in the back and is free before 5p (although we came on a Sunday so weekdays might be different). There are 2 entrances/​exits from the parking lot or the main street. We were quickly seated because they weren’t busy nor do I think they ever get really busy which makes it a hidden gem. The ambiance is okay and they also have a clean tiny bathroom.
Kimchi is served per table. We ordered shrimp fried rice, mongolian beef and orange chicken and mannnnn was it good! It tasted like real Chinese food with real Chinese spices. Food are on the hide side and also took a little bit to come out but I believe its because it’s cook-​to-​order. Be advised to eat all you food because leftovers (a day old minimum) didn’t taste as good. Customer service is good as well; our server paid attention to us even if they knew little English (the menu itself will say it all!)
If you’re ever craving Chinese food, I recommend you to check out this place.

This restaurant feels like a second home. The owner and staff are amazing and very good service always! The dishes are amazing! The sweet sour pork is so good! I always crave to eat this dish here! The ambiance is peaceful and a great place to dine with friends and enjoy a beer with your meal! The veggies are fresh if you order any veggie dishes and the mushu pork is amazing! I love it with extra hoisin sauce! I always dine here and will continue to eat here on a monthly basis! It’s one of the best places to eat at!

My favorite Chinese in the area, and most anywhere on the island. I like the mushu pork the best. I’ve also eaten the Mongolian beef and fried pork, both also delicious. Hot and sour soup is tasty too… but the mushu pork is amaaaaawazing.
Service has always been good, except once during the World Cup. :-/​but I’ll let it slide because they are really great. When is get take out and was *very* pregnant, they always have me water while I waited :)

Love this place. Never let’s me down
Best black bean noodles
Best sweet and sour pork!!!

Came for the Ja Jang Myun and it was pretty good. (Not as good as my mom’s Ja Jang Myun though.) The sauce is a little sweeter than I was expecting but the portion size is definitely enough to share!
We also got the Ja Jang Fried Rice which I’ve never had before but I liked it! The sauce was less runny than the one with the noodles… maybe because rice soaks it up more?
There’s not much ambiance to speak of. I mean it’s a Chinese restaurant, next to a strip club, in the middle of Korea-​moku. It’s family owned and run (and full disclosure I didn’t know at the time of my meal but the owners/​cooks/​staff are my mom’s friends daughter’s husband and their family — seriously how much more «only in Hawaii» can you get right?
I did tell my mom that she should give them her recipe for black bean noodles but she basically said no way and that they’d have to beat it out of her lol.
I would come back here if someone else suggested it but I don’t know if it’s going to get on my short list of my usual places… sorry auntie & auntie’s daughter/​son in law!

When it comes to jjajang mein, i actually prefer here over Ondong. Their jjambbong is good too. Parents wanted to go to Ondong but they are still closed much to my parents dismay.

I’ve been here off and on for several decades and it remains consistent in their Chachamyun (Black Noodles) and Tansuyok (Sweet Sour Pork).
My first choice is always On Dong, but now they closed down recently due to a fire and I’ve been coming to Eastern Paradise more often.
The noodles have less taste and are almost watery to me, but the sauce makes up for it and mixed properly gives a satisfying Chachamyun fix.
Their Sweet Sour Pork is a little too sweet and I can see the thick syrupy sauce on the plate. It tastes good, but this was one dish that On Dong did better.
Parking costs $ 1/​hour after 5 pm (unless you can snag some street parking out front on King St). During the lunch hours before 5 pm… parking appears to be free.

Eastern Paradise Restaurant has been around for a long time. I can’t believe it’s the same lady & the man that runs it still.
Parking used to be free but now there’s a parking box located on Keeaumoku street entrance. It’s $ 1 for one hour. That’s reasonable.
I ordered Sam sung jja jjang min. That supposed to be black noodle with seafood like shrimp, sea cucumber and pork. There was only shrimp. But it was tasty. I also got sweet sour pork. That was good too.
Black noodle is a hybrid/​comfort food for koreans made by northern chinese. There’s a history how that came about.
The restaurant was clean and service was prompt and good.

In comparison to On Dong, I would say that the jajangmyun is alright. I definitely prefer On Dong but Eastern Paradise is not in any way «bad» in terms of their jajangmyun either. Eveyone has their preferences. I have favorites at both restaurants.
My parents order the jajangmyun and the jjamppong when they come here. Me? What do I get? Water dumplings and the spicy fried shrimp (kampoong shrimp). I’m honestly not sure what everyone else eats here or if they eat the typical noodles dishes but I just come for the dumplings and the shrimp. They serve the BEST kampoon shrimp EVER. It burns my mouth because it’s so spicy but I love it. Maybe it’s because I’m Korean and I like to subject myself to that kind of mouth/​throat burning torture but the spicy shrimp leaves such a kick that it’s addicting as hell. My mom has always said that Korean food can be addicting because spicy food has addicting tendencies. I always rolled my eyes at her because I didn’t like spicy food at the time. BUT NOW I KNOW. If you come here, you should reaaaaaally try the shrimp. The dumplings aren’t anything out-​of-​the-​ball-​park-​special but it’s one of my favorite dishes. If you like water dumplings, plain and simple with ponzu, this place will satisfy your cravings in a heartbeat.
–1 star because I don’t care for their noodles dishes that much. And the parking lot can be kind of annoying depending on which side you’re driving from.

How does this place have any favorable ratings?
$ 31 for won ton soup and some sweet and sour chicken.
You ever sit at a restaurant, and as you’re eating terribly overpriced and inadequate tasting food, you begin to visualize 1– the calories you’re wasting by still eating 2– the money you’ve just thrown away on awful food and 3– the time you’re still wasting by staying?
That’s basically my experience.
The prices are OFF the charts. $ 16 for sweet and sour chicken, which was actually neither sweet nor sour. The sauce came out brown (odd) which made me think it was just a lemon sauce and brown sugar reduction. Overrated. There essentially wasn’t much flavor and the chicken was pretty mushy.

FOOD:
–The food is always consistent and yummy. Kinda my go to place for jjajjangmyun. Their spicy garlic chicken is the BESSSTTTTTTT. Can’t get enough of it.
SERVICE:
— Family owned. The service is always great. The people there are really nice. The owners are also fluent in Chinese, Korean, and English.
ATMOSPHERE:
— Its a small restaurant, but even though they’re busy you dont have to wait. that long for a table. It’s like a typical Chinese restaurant type of feel, so it’s good for family dinners.

When craving jjajjangmyun, Eastern Paradise is the first restaurant on my mind. Similar to On Dong, (which is just okay to me), you get a fusion of Chinese and Korean, taste of both cultures. It’s a small Asian restaurant with a big tv inside and very nice owners. It has a homely atmosphere.
When I first tried jjajjangmyun, I never really cared for it, but after trying it at Eastern Paradise, I have grown to love it! The noodles are chewy and it is just so flavorful. A must get dish when eating here! Also the sweet and sour pork is a popular choice. The beef and brocoli, along with their spicy shrimp (I forgot what its called) is really good too. Their noodles (I forgot what its called again) and vege plate (I also forgot what it’s called) is good, probably everything on their menu you must try!
Parking is located behind the restaurant; it usually isn’t a problem finding parking and I believe it is free. Definitely a popular place, seeing that their Instagram full of famous Asian people lol. I also love them commenting on my pictures when I tag their restaurant. That is definitely a plus in having your customers return again.

After doing some Unilocal research, my family and I came here looking for black bean noodles (jajangmyeon).
To be fair, my husband and I were both stationed in Korea, so although the noodles were very good… they weren’t the best we ever had. We actually even had better in a small military town in AZ. The rest of my family really enjoyed the noodles though, and to satisfy the craving for the taste, this place was good enough.
We also had the sweet and sour pork per some of the Unilocal reviews… it was probably the best sweet and sour pork I have ever had in my life. So thanks fellow Unilocalers! We also got a pork with black mushrooms that was pretty good too.
The parking situation was ok, but we were there at an odd time. I imagine that if you went during normal lunch hours, parking would be horrendous.
When we got there, we waited for a really long time before they took our order. We actually had to flag the waitress down and ask if we could order. On the plus side, my drink was never empty.
All in all, I probably would not return here unless I had a craving for the noodles.

It was such a beautiful sunny yet breezy day today that we decided to go for a walk near Ala Moana Shopping Center. We started our walk from the shopping center but instead of heading out towards Waikiki (our usual route), we walked up Keeaumoku Street towards King Street. Sure, we passed several of our «haunts» but, the prospects of eating Shandong-​style spicy garlic boneless chicken and Jajangmyun (zhajiangmein) started to scream out to us.
We talked ourselves into ordering the dishes that summoned us here. there would be no deviations. Within a few minutes from being greeted, seated and placing our order, our food was brought out steaming hot from the kitchen. Our meal started with their house made Kimchee Napa cabbage… it was served chilled but, the chilie flakes used in this batch seemed spicier than ever. Luckily, the other dishes were just placed on our table so I mixed the bean sauce with the noodles of the zhajiangmein and slurped it down. Whew! The bean sauce seemed to calm the Kimchee burn. Hubby teased me about being a «chilie wimp» as he finished the Kimchee. The spicy garlic boneless chicken with bamboo shoots was as good as it gets. The chicken pieces were tender and redolent of garlic with thin slices of bamboo shoots for crunchy contrast and just a hint of red hot chilie peppers. However, you can order it spicier. I prefer to still taste the natural flavors of the food and not be overwhelmed by seasoning.
The efficient and friendly service, cleanliness and flavorful food that Eastern Paradise offers always brings us back for more!

Honestly I think this place is a little better than on dong. My boyfriend introduced me to this place saying they had the best jjajjangmyun and jjampong. But I was a little hesitant because I only go up the street to on dong for that. I have to say it exceeded my expectations!
We got one jjajjangmyun, jjampong, and sweet & sour pork (not sure what it’s called in Korean). Everything was so good and the owners are really nice. And after I posted a picture of my meal on IG the staff had posted back to me thanking me for coming in, I liked that.
Anyways good place to go if you’re craving some Chinese food! (A little small though)

Hmm, there is a lot of hype around this place.
The ja-​ja-​mein was pretty tasty. I liked that dish. The homemade potstickers were also very good. What I wasn’t satisfied with was the sweet and sour pork. Not only was this a $ 15 dish ($$$!) but the pieces of meat were so small that all I could taste was the fried batter. I also wasn’t particularly impressed with the sweet and sour sauce. Why do so many Unilocalers love the sweet and sour pork?
Overall it was an average experience. Not sure I’d ever crave to come back.
Free parking in the back. Entrance is on king street.