Haeundae Korean restaurant for marinated crab: Deodo Gejang

I went for a walk toward Dongbaekseom and then wanted a proper meal, so I headed to a newly opened restaurant. This was Deodo Gejang (더도게장), which had already built up quite a reputation in Yangsan before coming over to Marine City. Even though it had only just opened, the place was packed with local older regulars! You know a place the elders seek out is the real deal, right?

The value and spread were so good, and the seasoning was unbelievably delicious, that my husband and I scraped every last bit from the pot-rice bowls. Let me tell you about this wonderfully filling visit.

They say this is a place where you can enjoy great-value crab-and-pot-rice sets with deep umami rather than harsh flavors, made by a chef with 20 years of experience at five-star hotels using yellow crab from the clean waters of Jeju.

I think it would suit anyone looking for a Haeundae Marine City restaurant with clean flavors that let the ingredients shine, rather than intensely seasoned crab that tastes of additives. The spicy marinated crab was matured with red pepper flakes and natural fruit, without gochujang (Korean red chili paste), so it had absolutely none of that murky heaviness; the excellent fried yellow crab was another highlight. They carefully remove the innards and roe by hand to get rid of yellow crab's characteristic bitterness, so you can enjoy it without worrying about any bitter taste.

Restaurant atmosphere and parking

It is in the Hanjil Ordue shopping complex in the heart of Marine City, very close to The Bay 101 and Dongbaekseom.

You can conveniently use the shopping complex parking lot. It is also right by residential complexes such as I'Park and Zenith, so access is excellent.

Once inside, the dining room is an open, spacious area of more than 60 pyeong, so it never feels cramped.

Even during the lunch rush, it was comfortable to eat there. With plenty of seats, it also seemed like a great venue for family occasions or group gatherings.

Parking can be a little confusing at first, but keep going to the right until you see the E/V sign. Take the elevator there to the first floor and you will find Deodo Gejang! There is a back entrance, so go in that way.

Menu and order

Spicy marinated crab set and nourishing pot rice

I am firmly on team spicy marinated crab, so I chose the spicy version for both set meals and ordered extra crab so the meal would keep flowing.

What impressed me most was the seasoning! At most crab restaurants, the sauce contains gochujang, which can make it a little muddy, overly salty, or too spicy. Here, it is matured only with red pepper flakes and natural fruit, making it cleanly spicy with none of that heaviness.

The well-balanced umami perfectly brought out the natural sweetness of the Jeju yellow crab.

Every neatly presented side dish that came with the set was delicious too, and they paired wonderfully with the nourishing pot rice.

This place is especially known as a Haeundae destination for soy-marinated crab, so its skill with seafood is clearly something special.

Even the fried yellow crab we received through the receipt-review event was impressive enough to feel like a main dish rather than a side, so I was really pleased.

The spread was such good value that I immediately understood why local older diners had already discovered this Haeundae Marine City spot.

If you are wondering about yellow crab bitterness or dining alone

Is yellow crab a little bitter?

Deodo Gejang's biggest strength is its hand preparation! They open each crab shell and individually remove the innards and roe that cause yellow crab's distinctive bitterness, so you can enjoy only the full, meaty crab and clean seasoning with no bitterness at all.

Can I have a meal there alone?

Yes, absolutely! The yellow crab nourishing pot rice set for one is well prepared, so solo diners can enjoy a neat and generous full crab meal without any pressure.

Final thoughts

Deodo Gejang was a restaurant where a chef's uncompromising care and 20 years of experience came together with Jeju yellow crab for a truly complete meal. From the clean seasoning without additives to the satisfying pot rice and spacious, comfortable dining room, I could not stop praising it throughout the meal. If you are looking for a genuinely reliable restaurant around Dongbaekseom or Marine City, I sincerely recommend paying it a visit!

Hours and parking

• Daily 11:00–21:00
• Last order 20:00
• Parking available in the Hanjil Ordue shopping complex parking lot