Gimhae taco restaurant for shrimp tacos: Holstaco Yulha

In short

Holstaco Yulha (홀스타코 율하) is a taco restaurant on Gwandong-ro in Gimhae, where I returned with my parents. We enjoyed the crisp, juicy Camarón shrimp taco and shared a filling chili burrito; the Mac Taco was also a satisfying first try.

Return meal at Holstaco Yulha in Gimhae

Good to know

Address
1F, 82 Gwandong-ro, Gimhae-si, Gyeongsangnam-do, South Korea
Hours stated in the original post
11:30 AM–8:30 PM; last order at 8:00 PM
Closed stated in the original post
Regularly closed Mondays; closed Tuesday when Monday is a public holiday
Parking
About three spaces in front of the restaurant; the post also notes free parking along Yulhacheon
Menu items tried
Birria, Mac Taco, Camarón (shrimp), chili burrito, nachos & salsa, and jamaica
Seating and facilities
Bar seating for solo diners, high chairs, and an in-store washbasin
Ordering and takeout
Kiosk ordering, a standard menu, and takeout available

as written by the visitor on Sep 8, 2026

I went back to Holstaco Yulha (홀스타코 율하) with my parents because I kept thinking about the Camarón I had before. There had been three kinds of tacos on my last visit, but the Mac Taco had been added this time, making four. We also ordered the chili burrito, which had been sold out on my previous visit.

Return meal at Holstaco Yulha in Gimhae
Visit to Holstaco Yulha with my parents

Where is Holstaco Yulha, and is parking available?

The address is 1F, 82 Gwandong-ro, Gimhae-si, Gyeongsangnam-do, South Korea. The hours listed in the original post are 11:30 AM to 8:30 PM, with last orders at 8:00 PM. It is regularly closed on Mondays; if Monday is a public holiday, it closes on Tuesday instead.

Parking space in front of Holstaco Yulha

There was room for about three cars directly in front of the restaurant. The post also said that free parking was available along Yulhacheon. I looked over the menu outside before going in.

Menu guide outside Holstaco Yulha

Are there seats and facilities for solo and family meals?

The interior was still tidy when I returned. There was bar seating that looked comfortable for eating alone, and upbeat music was playing.

Tidy interior of Holstaco Yulha
Seating and interior at Holstaco Yulha
Bar seating for solo meals at Holstaco Yulha

Water and candy were available, and there was also a washbasin inside. Even when eating with gloves on, it was convenient to be able to wash my hands without going all the way to the restroom.

Water and candy area at Holstaco Yulha
In-store hand-washing basin at Holstaco Yulha

We ordered at a kiosk, then sat down and waited for the food to be brought over. There was also a standard menu, so you could choose while seated and then order. High chairs and extra chairs were available too.

Ordering kiosk area at Holstaco Yulha
Menu and seating amenities at Holstaco Yulha

There was also a guide to eating tacos, which I used this time. The restroom was to the left after going out through the door with the sign; the owner would tell you the password if you asked. It was clean when I used it.

Taco-eating guide at Holstaco Yulha
Door area leading to Holstaco Yulha restroom

What did we order with my parents?

On this visit, I saw the new Mac Taco and set menus. We ordered birria, Mac Taco, Camarón, and a chili burrito, and also tried nachos & salsa and jamaica.

Guide to Holstaco Yulha taco menu
Menu guide viewed before ordering at Holstaco Yulha

Each table had wet wipes, tissues, disposable gloves, and taco sauce. We wore gloves and ate the tacos with our hands.

Gloves and taco sauce on a Holstaco Yulha table

The chili burrito and three kinds of tacos came out first. My father, who likes trying new foods, was pleased, and both of my parents especially enjoyed the Camarón.

Burrito and tacos ordered at Holstaco Yulha
Chili burrito and tacos eaten with my parents

How were the birria and my first Mac Taco?

The birria had tender meat, just as it did last time. It was good dipped in the sauce, but also tasty without it. The Mac Taco, which I tried for the first time, felt a little like eating a hamburger. The handmade beef patty had a pronounced cheese flavor, with a moderate amount of vegetables on top.

First Mac Taco ordered at Holstaco Yulha
Mac Taco with beef patty and cheese

How was the Camarón I wanted to eat again?

The shrimp in the Camarón was large again. It was crisp on the outside and juicy inside, and the salad on top went with it cleanly. The sauce suited my taste too, making it one of the tacos from this meal that stayed on my mind.

Camarón taco eaten again at Holstaco Yulha

Was the chili burrito good for sharing?

The chili burrito had been sold out on my previous visit, so this time I asked whether it was available as soon as we arrived. It came cut in half, which made it easy to share with the person I was with. It contained rice, vegetables, and meat, and even half was quite filling. For me, half a burrito with one Camarón and one Mac Taco was a good combination.

How were the extra nachos and jamaica?

Wanting to eat more, we added a Mac Taco and Camarón, and ordered nachos & salsa too. The freshly fried nachos were crisp enough that I wanted to have them with beer. I did not drink beer that day, but I would like to pair them next time.

Additional Mac Taco and Camarón taco
Nachos and salsa ordered with additional tacos

I was told that jamaica is a Mexican iced tea made by steeping hibiscus petals and serving it cold. To me, it was a sweet drink with a slight cinnamon flavor. Drinking it at the end of the meal left my mouth feeling refreshed.

Jamaica from Holstaco Yulha after the meal

Can you eat lightly or get takeout after a Yulhacheon walk?

Because it is close to Yulhacheon, I thought it would be a nice place to stop for a light meal during a walk. Takeout was available, and takeout customers came in while we waited for our food. If I lived nearby, I would want to get takeout and have it with beer. My parents liked the Camarón too, so I was glad I had brought them, and I would like to go back for it again.

Where it is

Holstaco Yulha홀스타코 율하

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

Open in Google Maps

Local places · Restaurants