Valery C.
Yelp
Jejudo Restaurant (or Jeju-Island) is a Jeju-style sashimi restaurant, uncommonly found in NYC. Those unfamiliar with this type of meal need to be open-minded and adventurous. Disclaimer, I'm adventurous for sure but not familiar with this style of meal. In Korea's Jeju island, there are many seafood restaurants that offer set meals accompanied by a rotating slew of side dishes and fresh, raw seafood of the day. Jejudo offers this type of set menu, which is the best thing to try.
On the menu, it is one of the seafood combos where you choose size based on number of persons (e.g. $195 for 5, $170 for 4, $150 for 3, $120 for 2). We tried the "Sashimi Combo & Seafood," which came with a seemingly endless parade of side dishes, culminating in a show-stopping assortment of fresh sashimi (e.g., fluke, salmon, tuna, yellowtail) on mounds of shredded radish.
It is more than enough food for most people, and I think choosing the size based on party size is reasonable. Our side dishes, which seemed to have no rhyme or reason, included eel teriyaki, grilled fish collar, conch salad, sweet and sour pork, tempura shrimp, creamed grilled corn, fish balls in soup, sautéed veggies, crab alfredo pasta, steamed egg custard, fried fish, and a tofu/radish stew. For raw fish offerings, there was salmon sushi, a medley of raw shellfish, and the sashimi platter, best had with a bit of soy and chili sauce, which all diners get and can mix to their liking.
The raw seafood here is very fresh, really untouched or fussed with. By far, my favorite raw fish was the fluke, which is available on its own in the "Live Fish Sashimi & Seafood" combo. The side dishes were generally decent, and even if one isn't fond of a specific dish, quantities are small, just a piece or few bites per person. Soju is offered (not flavored ones).
I had fun trying this style of Korean sashimi/seafood cuisine. Don't come if you're looking for refined raw seafood (a la Japanese omakase) or if you're with picky eaters who can't handle not knowing what's coming. But for an unfussy, relaxed, and satisfying shared group meal, Jeju-Island is a great experience.