Date-night taco set without cilantro in Yulha, Gimhae: Holstaco Yulha

In short

Holstaco Yulha is a small Mexican taco restaurant on Gwandong-ro in Yulha, Gimhae, Gyeongnam. After a trip to the Gimhae furniture street, the writer stopped in for dinner and ordered the taco set (₩30,500) — birria taco, carnitas, mac taco and camarón, plus nachos & salsa and two drinks — with the cilantro left out. The fillings at Holstaco Yulha were piled on so generously they spilled out of the tortillas, making it a taco spot worth driving to Yulha for.

Signature photo of Holstaco in Yulha, Gimhae

Good to know

Open days
Tuesday to Sunday (closed every Monday)
Hours
11:30 AM to 8:30 PM, no break time
Parking
Room for 3 cars in front of the restaurant
Amenities
High chair available, Naver reservations, takeout available
How to order
Take a seat, then order at the kiosk
Taco set
₩30,500 (birria taco + carnitas + mac taco + camarón + nachos & salsa + 2 drinks)
On the table
Wet wipes, tissues, disposable gloves, hot sauce
Price reference
₩30,500 ≈ $22 (2026-09-22)

as written by the visitor on Sep 21, 2026

What kind of place is Holstaco Yulha?

Holstaco is a taco restaurant on Gwandong-ro in Yulha, Gimhae, open Tuesday through Sunday from 11:30 AM to 8:30 PM with no break time. It's closed every Monday, has 3 parking spots in front, a baby chair, Naver reservations, and takeout are all available.

Signature photo of Holstaco in Yulha, Gimhae

Holstaco 📍 Open: Tuesday – Sunday Closed every Monday 🕰️ Hours: 11:30 AM – 8:30 PM No break time Parking available (3 spots in front) Baby chair available, Naver reservations, takeout available

We went to the Gimhae furniture street to look at furniture and ended up having a date dinner in Yulha 〰️

Exterior of Holstaco Yulha and the parking space in front

There's parking right in front so it's easy to come by car, and finding street parking nearby isn't hard either. I didn't expect such a small, cute place, but it was decorated so nicely.

Small, prettily decorated interior of Holstaco Yulha
Mexican-themed interior decor of Holstaco Yulha

The taco menu isn't huge, which told me how confident and serious they are about their tacos.

Taco menu board at Holstaco Yulha
Set menu sign at Holstaco Yulha
Order kiosk screen at Holstaco Yulha

What comes in the ₩30,500 taco set at Holstaco Yulha?

What we ordered at Holstaco Yulha was the taco set for ₩30,500. Check the photos for the menu! Grab a seat first, then order at the kiosk and you're done.

  • Birria taco + carnitas (pork)
  • Mac taco (handmade beef patty) + camarón (shrimp taco)
  • Nachos & salsa + 2 drinks
Table at Holstaco Yulha after ordering
Mexican trinkets displayed at Holstaco Yulha
Decorative corner of Holstaco Yulha
Kitchen at Holstaco Yulha preparing food

The Mexican trinkets around the shop are all so cute. Both owners were super kind, and they cooked everything with so much care that it really built trust 🧡

Seating with a baby chair at Holstaco Yulha

Can you bring a baby, and what's on the table?

Holstaco Yulha has a baby chair, so bringing a little one along is That's Okay!! Every table comes with wet wipes, tissues, disposable gloves, and hot sauce. Just drizzle the hot sauce on to taste.

Table setting with wet wipes and hot sauce at Holstaco
Various types of wet wipes laid out at Holstaco
Zero-sugar cola served with a cup of ice

Someone (me) pulled out every single type of wet wipe just because they were cute hahahahaha. For the drink I picked zero-sugar cola out of a guilty conscience(?), but they gave a cup of ice as standard — points earned, seal of approval granted.

How did the camarón and carnitas tacos taste?

Now for today's stars: camarón (shrimp) and carnitas (pork). The camarón tasted like eating a shrimp burger, no notes. The shrimp were nice and plump and really tasty. Carnitas is the flavor we're all familiar with! The moist base made it super easy to eat.

Camarón shrimp taco and carnitas taco

Birria taco, ordered without cilantro

I let out an involuntary sound of joy the second I bit into the birria taco. Made with beef flap meat and Korean beef broth, it was genuinely delicious — and since we don't like cilantro, we asked for it to be left out entirely 🌱. Honestly the birria taco itself was already seasoned so well that you didn't even need to dip it in sauce.

Birria taco at Holstaco served without cilantro
Mac taco with a handmade beef patty

Mac taco with cheongyang chili

And then the mac taco, which tastes like a burger. My boyfriend took one bite and shouted, this is a McDonald's burger! Hahahahaha, though he clearly couldn't remember it was actually the Big Mac he meant — he threw out 1955, Bacon Deluxe, Shanghai Burger, all wrong. Also, you have to eat this mac taco with cheongyang chili. It's not too spicy, which makes it an even bigger hit ✔️

The table was so packed with food — and yet watch it disappear in a magic trick that takes 15 minutes flat.

Full taco set spread out on the table
Hand holding a taco with generous fillings

I dug into the birria taco and loved that the tortilla wasn't soggy at all — the umami was insane, ugh. So darn good. They pile in the fillings so generously it spills everywhere, so if you're bringing a blind date or a date here, come back at least a month later hahahahahahaha. Until then, I'll be over here happily eating my fill.

Bite of birria taco with fillings spilling out

Nachos & salsa at Holstaco Yulha

Nachos & salsa sauce. I love this kind of snack because you can eat endlessly without getting full. The nachos were salty enough that I really wanted a sip of beer, but since it's diet season, I held back, ugh hahahaha.

Plate of nachos and salsa sauce
Taco split in half to share

My boyfriend, who's learned to share even a single bean now, is getting good at splitting things half and half (?) hahahaha. Honestly one order is way too much for one person, and sharing even a single bean just makes it taste better hahahaha. The two of us inhaled this taco.

Nearly empty table at Holstaco Yulha

Would we go back to Holstaco Yulha?

I was too full to try the mac taco my boyfriend insisted was delicious, so next time I definitely will. I'm also curious about the burrito, the chili nachos, and the camarón bowl 🥺🧡. Honest review of Holstaco Yulha — a place worth making the trip all the way to Yulha just for. Done!

Where it is

Holstaco Yulha홀스타코 율하

82 Gwandong-ro, 1st floor, Gimhae-si, Gyeongsangnam-do, South Korea경상남도 김해시 관동로 82 1층

Open in Google Maps

Local places · Restaurants