Jeju restaurant with four grilled fish for a last-day lunch: Naneun

Do you ever find it weirdly hard to pick what to eat for your last meal in Jeju?? You've come all the way to Jeju, so it feels like a waste to just grab anything before flying back, but something too heavy is a bit much too. I was mulling over what to eat for lunch on my last day in Jeju, and warm rice with a grilled fish set popped straight into my head!

So I looked up good grilled fish spots in Jeju and ended up at a place whose name caught my eye for being brutally honest — 'Naneun Jigeum Saengseoni Meokgo Sipda' ("I Want Fish Right Now"). I was looking for somewhere close to the airport where I could eat and then head straight over, and since this Jeju airport fish restaurant fit the bill, it was easy to slot into my last-day plans.

Instead of getting just one type of fish, you get several kinds plus a stew and rice, so it filled up my last meal in Jeju nicely. Let me walk you through the Eldest Son Set I ordered and how each fish tasted!

A good stop before heading to the airport — location and exterior

The exterior had a calm, brick-toned look. The menu was posted outside, so I could casually check what sets were on offer before going in, and the sign was easy to spot, so I found the place without any trouble.

When you're constantly navigating unfamiliar streets on a trip, it's a relief to spot a restaurant this easily! Especially if, like me, you need to eat lunch on your last day and then head to the airport, the location really matters — this Jeju grilled fish restaurant near the airport made it easy to fit into the schedule.

It was a good option to come to mind when I wanted to fill up on rice and fish comfortably and heartily before wrapping up my Jeju trip. A lot of places serving grilled fish near Jeju Airport only offer one type of fish, but that day I wanted to try several kinds at once.

So when I saw the assorted set option, I thought coming here was the right call. Hold on — a last meal in Jeju with four types of fish plus soft tofu stew? That's a pretty solid start, right??

A cozy interior where the fish greet you first, and the set menu

Walking in, there were about 5 tables — not a huge space, but a cozy, comfortable atmosphere for a meal.

And the moment I walked in, I saw fish everywhere, which really gave me the sense that I'd come to a place that truly specializes in fish, just like the name says! It wasn't just a fun name — the identity of the menu was obvious the second I stepped inside.

The set names weren't ordinary either. They were divided into Dad's Set, Mom's Set, Eldest Son Set, Youngest Son Set, and more, each with a slightly different composition. Using family titles as menu names made them easy to remember, and it was fun comparing which set to choose.

What's in the Eldest Son Set?

After some deliberation, we ordered the Eldest Son Set. It came with assorted grilled fish, soft tofu stew, and two bowls of rice. The assorted grilled fish included four types — mackerel, cutlassfish, flounder, and yellow corvina — so I got exactly the hearty spread I was hoping for from a Jeju grilled fish restaurant!

I mean, four types of grilled fish alone, and then adding the stew and rice on top, and suddenly the table was completely full. Basic side dishes like mushrooms and diced radish kimchi came along too, good for pairing between bites of fish. If you're wondering what to order for a grilled fish meal near Jeju Airport, a set that lets you taste several fish at once is a pretty satisfying choice.

Cutlassfish, mackerel, flounder, yellow corvina — how did each one taste?

Grilled cutlassfish

The first thing that caught my eye was the grilled cutlassfish, which I already love.

The cutlassfish came cut into four pieces, so it was easy to take a piece at a time, and the surface was grilled to a nice golden brown with a savory aroma rising off it. Flaking off the flesh with chopsticks, it came apart in flaky, tender layers along the grain, and it melted softly in the mouth with that subtle, deep umami unique to cutlassfish!

Near the surface, the savory char from grilling was pronounced, while the flesh inside was moist and mild, going great with rice. It wasn't overly oily, yet the flesh was plenty tender, so out of the four fish, this one suited my taste especially well. Putting a piece of cutlassfish on rice and adding some diced radish kimchi made the texture even more varied~

Grilled mackerel

The grilled mackerel was a good size and came cut in half, making it easy to eat. The skin side had been grilled thoroughly, keeping that savory charred aroma alive, while the flesh inside wasn't dry at all — it was moist. The flesh itself was fresh and thick, so every big bite I pulled off with chopsticks spread mackerel's signature rich flavor through my mouth!

Mackerel is savory even on its own, but eating it with warm rice made that deep umami feel even more comforting.

Picking at the fish with one hand and side dishes with the other, my bowl of rice disappeared fast. Since the four fish each had different textures and flavors, it never felt like I was eating the same grilled fish over and over~

Flounder and yellow corvina

The flounder had a relatively mild, clean charm compared to the cutlassfish or mackerel. The flesh was soft yet had a light springiness when chewed, so after the richer mackerel, moving on to the flounder felt like a natural shift for the palate. Thanks to its gentle, non-overpowering savoriness, it paired calmly with rice.

I underestimated the yellow corvina at first just based on its size, but its subtle umami kept pulling my chopsticks back! Flaking the well-cooked flesh off the bone and setting it on rice gave a clean, mild flavor with a distinct grilled-fish aroma. This is the kind of thing that gets way more fun when you alternate between several fish instead of just eating one type.

Tasting all four fish one by one, the rice that seemed like plenty at first somehow ran out before I knew it. In the end, I refilled the rice and finished off the remaining fish to the very last bite!

Grilled fish can easily end up dry or smell fishy if not cooked well, but here everything was grilled through properly while still keeping each fish's texture and savory flavor intact.

Warm soft tofu stew rounded out the last meal

Taking spoonfuls of the soft tofu stew broth between bites of grilled fish made for an even better combination. The soft tofu and warm broth cleaned up my palate nicely after the grilled fish, and the broth alone was great to sip even without mixing it into rice. If I'd only had the grilled fish, it might have felt a little lacking, but with the stew alongside, the whole meal felt much more complete~

Alternating between the four types of fish and pairing them with side dishes and stew, I managed to end my last lunch in Jeju feeling really satisfied. They all looked similar but were different — cutlassfish had a flaky, soft charm, mackerel a moist, deep savoriness, flounder a calm mildness, and yellow corvina a quiet, lingering umami — which made comparing them as I ate genuinely fun!

If you're looking for a warm, home-cooked-style meal for your last day in Jeju, this Jeju grilled fish restaurant, Naneun Jigeum Saengseoni Meokgo Sipda, is worth keeping in mind. The owner was kind, and with the assorted grilled fish, soft tofu stew, and rice all laid out, I left both full and at ease~

Above all, it was an easy pick for finishing a meal near the airport before heading off. If you're craving grilled fish near Jeju Airport and want to try several kinds at once, go for the Eldest Son Set and eat well. It was a meal that let me wrap up my last bite in Jeju on a warm, happy note!