Cancel

    Open app

    Search

    Trejo’s Island Tacos

    4.9 (8 reviews)
    Closed 4:00 pm - 7:30 PM
    Updated 3 months ago

    Trejo’s Island Tacos Photos

    TREJO’S ISLAND TACOS ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - Trejo’s Island Tacos

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Came to Ko"Olau Distillery not even thinking they'd have something for taco Tuesday. To our surprise Trejo's Island Tacos was set up. Missing authentic Mexican food here on the island we had to try. We ordered the super tacos and super burrito and man oh man were they amazing! The burrito was nothing short of huge and ordered it with the secret "fried cheese wrap" like in the super tacos. While unable to finish the burrito I believe it'll make great leftovers! Friendly service definitely giving true Aloha vibes! So happy Ko'Olau has her as a regular given they've never disappointed either! The live music is was another added surprise!

    Carne Asada taco, so full I almost can't close it! Such great food.

    See all

    9 months ago

    Business owner information

    Photo of Erikah T.

    Erikah T.

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 1

    1 year ago

    Business owner information

    Photo of Erikah T.

    Erikah T.

    Helpful 5
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Business owner information

    Photo of Erikah T.

    Erikah T.

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Business owner information

    Photo of Erikah T.

    Erikah T.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of T W.
    0
    22
    1

    11 months ago

    Business owner information

    Photo of Erikah T.

    Erikah T.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Business owner information

    Photo of Erikah T.

    Erikah T.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    10 months ago

    Business owner information

    Photo of Erikah T.

    Erikah T.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Business owner information

    Photo of Erikah T.

    Erikah T.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    Ask the Community - Trejo’s Island Tacos

    You might also consider

    Mexico Lindo Kailua

    Mexico Lindo Kailua

    2.9
    (828 reviews)
    2.2 km
    $$

    Food- 3.5 stars Ambiance- 4 stars…read moreService- 5 stars This restaurant is located in Kailua town and verrrry touristy. I decided to have dinner and drinks with one of my best friends after a photo shoot at Kailua beach park. We had no issue at all with parking which is always a win when you're in the middle of Kailua, My friend and I both ordered the Li Hing mui margarita blended and you know it lasted us the whole time we sat at our table lol. Their margaritas are served in fishbowl glasses and so yummy! I also ordered their Birria tacos with consommé. It was okay. I felt like I tasted more oil and grease and couldn't put my finger on the taste of the consommé sauce. Our waitress was so kind and upbeat. She offered us another round to which we declined and had a smile on her face every time she came around. I would definitely recommend stopping by if you're in the area for a drink or a great time

    Never even made it to getting my order taken. Arrived to hostess station and she says, "You here to…read morepick up?" How about, "Will you be dining in or do you want food to go?" She told me to sit wherever and no menu, no communication whatsoever. About 5 minutes later a girl came and literally tossed a menu on my table then walked away. I sat for a while unattended to and decided to walk out. The menu was very overpriced and as another commenter posted, since when is there a charge for chips and salsa at a true Mexican restaurant??

    Photos
    Interior reference view.
    Interior reference view.
    Huevos con Chorizo
    Huevos con Chorizo
    Tamale

    See all

    Tamale
    Kalapawai Café & Deli

    Kalapawai Café & Deli

    4.2
    (1.4k reviews)
    2.0 km
    $$

    This location has a very different layout compared to the kapolei location and both being good…read more I Have always drove past the Kailua one this one is a lot smaller and has a more casual island vibe. The ordering counter and cashier is right as you enter along with thr pastry counter. Same deals with thr kapolei location you order and find your own table and put number so they can find you when your order is up. Inside is airconditioned with around maybe 10 tables and chairs some seat 2 others eat 4 and they also have outside patio seating back and front. The parking can be challenging having maybe 10 -12 spots in their lot and some street parking . Their Menu is a bit more limited than their other location. Sandwiches.. pizza and other stuff oh and coffee. The only thing that wasmt as good as their kapolei location was they didnt have the thin crispy salty cravable fries they only had small bags of chips available The food is always good and the service was real good. The staff gave you an impression where they really valued their customers with greetings with a smile and happy goodbyes. As always a great experience with a great casual setting..fair pricing (nothing is considered "cheap" nowdays) ..good food and friendly staff.

    I've been here several times now, and it's consistently been a solid 4 out of 5 stars…read more If you're expecting full table service or "princess treatment," this probably isn't the place for you. Water is self-serve, and the setup feels more like a cafeteria than a traditional sit-down restaurant. That said, the staff has always been friendly and welcoming, which makes for a pleasant experience. I usually order the chicken pesto sandwich, which is always a great choice, but today I decided to branch out and try the Beach Burger and the Margherita Pizza. Both were absolutely delicious and definitely worth ordering again. The atmosphere is one of my favorite parts. It has a relaxed, coastal vibe that makes you feel like you're dining at a beachfront café, even if you're not right on the sand. Overall, it's a great spot for good food, a laid-back environment, and friendly service. I'll definitely keep coming back.

    Photos
    All tables reserved for table service ONLY after 5PM
    All tables reserved for table service ONLY after 5PM
    French Dip with with Au Jus & Tossed Greens
    French Dip with with Au Jus & Tossed Greens
    Chicken Plate

    See all

    Chicken Plate
    Paia Fish Market Kailua

    Paia Fish Market Kailua

    4.4
    (361 reviews)
    2.4 km
    $$

    Visited the aina for the first time in 8 years. I had no idea this place existed, but my daughter…read moresaid I should try it. The street parking is limited; so, I was pleasantly surprised that there was a LOT of parking behind the restaurant. There were sparrows and pigeons patrolling the outside seating area, which is common for Kailua. It was entertaining watching them and did not put off our experience. We both ordered the calamari with fries and coleslaw. I usually don't order calamari; so, take this with a grain of salt--best ever calamari! Lol. It was seasoned perfectly and it was so tender. When we I usually eat calamari, it is rubbery. Only ika on sushi is usually this tender and moist in my very limited experience. Excellent! The staff was friendly too. Definitely will recommend this place and will return next time I visit the ohana.

    The fish is very fresh. Tried the ahi, snapper and mahi...they are all delicious grilled or cooked…read morein butter wine sauce. Cole slaw was very delicious. Get the rice & potatoes for the sides. This location is in a small plaza with a small parking lot across the street from a Target. The food was great but dont expect good service. Of the 3 times I visited the cashier was not very nice and was very grouchy when I alerted him several birds came into the restaurant. He mumbled something but let the birds fly around. It was bit hard to eat while flies and birds were buzzing past my food. Not sure why they left the doors wide open.

    Photos
    Paia Fish Market Kailua
    Calamari fries, decent
    Calamari fries, decent
    Sunset Waikiki

    See all

    Sunset Waikiki

    Trejo’s Island Tacos - mexican - Updated August 2026

    Loading...
    Loading...
    Loading...