Jeju Spicy Octopus Stir-Fry Restaurant: A Hidden Local Favorite

Jeju’s Hidden Local Favorite: A Spicy Octopus Stir-Fry Restaurant for Spicy Food Lovers

Some of the best meals in Jeju aren’t the ones on every travel blog’s “must-visit” list — they’re the ones you find because a local recommends them, or because you’ve lived on the island long enough to know where the office workers actually eat lunch. This Jeju spicy octopus stir-fry restaurant in Yeondong is exactly that kind of place. It’s been quietly serving one of the spiciest, most addictive dishes on the island for over three decades, and most visitors passing through Jeju never hear about it.

My husband and I ended up going without our kids on this one — they can’t handle spicy food yet, so this became one of our rare just-the-two-of-us meals during our time living in Jeju. If you love heat and want a genuinely local experience, keep reading.

1. What Is Spicy Octopus Stir-Fry, and Why This Restaurant Specifically?

Spicy octopus stir-fry (known in Korean as nakji bokkeum) is a Korean dish of small octopus stir-fried in a fiery gochujang-and-gochugaru-based sauce, served over a bed of thin wheat noodles that soak up all that spicy sauce underneath. Versions of it exist all over Korea, but this particular restaurant has built its reputation over 30-plus years specifically among Jeju locals — not tourists. Ask a Jeju native where to get real spicy octopus stir-fry, and there’s a good chance this is one of the names that comes up.

It’s not polished. It’s not Instagram-designed. It’s the kind of Jeju local restaurant where nearby office workers line up on their lunch break, which — in my experience — is usually the most reliable sign that the food is worth it.

2. Location, Hours, and the Parking Problem

The restaurant sits at 9 Yeondong 13-gil, Jeju-si, in the Yeondong neighborhood, about a 7-minute drive from Jeju International Airport.

Opening hours: 12:00 PM – 8:30 PM, with a break time of approximately 3:30 PM – 5:50 PM. Closed every Saturday and Sunday, plus major Korean holidays like Lunar New Year and Chuseok. Since it’s closed on weekends, a weekday lunch or early dinner is really your only option.

Here’s the honest downside: there is no dedicated parking lot. The restaurant sits on a narrow, one-way alley, which makes finding a spot directly outside nearly impossible. Don’t waste time circling the block — head straight for the nearest public parking lot and walk over instead. This is genuinely one of the biggest inconveniences of visiting, so plan for it rather than being caught off guard.

3. What to Expect: Menu, Price, and the Wait

1) One dish, done well

Like a lot of Jeju’s most beloved local spots, the menu here is refreshingly simple — there’s really just one dish, available in two sizes:

• Small (serves about 2): 24,000 KRW
• Large (serves 3–4): 36,000 KRW
• Rice is ordered separately

A side of cheonggukjang (fermented soybean stew) comes standard with your order. If you want more, you can order additional portions, but it’s not available on its own as a standalone dish.

2) Expect to wait — this is not a quick stop

With fewer than ten tables split between hallway seating and an inner floor-seated room, and three decades of local loyalty behind it, waits of 30–40 minutes are common — especially during the weekday lunch rush when the surrounding office crowd shows up. This is not the place to squeeze in before a flight; it’s a place to go when you have time to enjoy it properly.

4. My Honest Review: The Food

The spicy octopus stir-fry arrives with thin noodles hidden underneath, and mixing everything together before you dig in is half the experience — the noodles soak up the spicy sauce and end up just as good as the octopus itself. This is genuinely spicy, more than a mild, tourist-softened heat level, so go in prepared. If it gets to be too much, the soybean sprouts served on the side help cut through the spice when mixed in.

What actually keeps me coming back, though, is the cheonggukjang. The spicy octopus stir-fry itself has plenty of similar competitors, including chain versions elsewhere — but this particular soybean stew, made with aged pumpkin, is something I haven’t found quite the same way anywhere else. Even people who normally aren’t fans of fermented soybean stew tend to come around after trying it here.

5. Tips for Visiting This Jeju Spicy Octopus Stir-Fry Restaurant

• Come without the kids if spice is a dealbreaker. This is properly spicy food — we specifically left our kids behind for this meal, and I’d recommend the same if you’re traveling with children who can’t handle heat.
• Weekdays only. Closed Saturdays, Sundays, and major holidays.
• Avoid the noon rush. Nearby office workers pack the place at lunchtime; an early or late weekday visit means a shorter wait.
• Park in a public lot, not on the street. There’s no restaurant parking, and the surrounding alley is narrow and one-way — trying to park right outside will cost you more time than it saves.
• Bring a healthy spice tolerance, or at least an open mind and some soybean sprouts to help balance it out.

Who Should Visit?

If you want a genuinely local Jeju dining experience — the kind most tourists walk right past — and you love spicy octopus stir-fry, this is worth seeking out. Just go in knowing it comes with real trade-offs: no easy parking, a real wait, and a schedule that only works on weekdays.

---

FAQ

What is spicy octopus stir-fry?
Spicy octopus stir-fry (nakji bokkeum in Korean) is a Korean dish of small octopus stir-fried in a spicy gochujang-based sauce, typically served over thin wheat noodles that absorb the sauce underneath. It’s one of Korea’s most popular spicy comfort dishes.

How much does it cost at this Jeju restaurant?
A small size, which serves about two people, costs 24,000 KRW. The large size, serving three to four people, costs 36,000 KRW. Rice is ordered separately.

What are the restaurant’s opening hours?
It’s open from 12:00 PM to 8:30 PM on weekdays, with a break time of roughly 3:30 PM to 5:50 PM. It’s closed on Saturdays, Sundays, and major Korean holidays.

Is there parking available near the restaurant?
No — there’s no dedicated parking lot, and the surrounding street is a narrow one-way alley. Use a nearby public parking lot instead of looking for street parking.

Is this restaurant good for families with young kids?
Not really, if your kids are sensitive to spice — this dish is genuinely hot rather than tourist-softened. It may be better suited to a date or an adults-only meal, similar to how we experienced it ourselves.

A good article to read together :
Ollae Guksu Jeju: Full Guide to the Airport’s Famous Gogiguksu