Cancel

    Open app

    Search

    Trejo’s Island Tacos

    4.9 (8 reviews)
    Closed 4:00 pm - 7:30 PM
    Updated 2 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

    8 months ago

    Business owner information

    Photo of Erikah T.

    Erikah T.

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 1

    10 months ago

    Business owner information

    Photo of Erikah T.

    Erikah T.

    Helpful 5
    Thanks 1
    Love this 1
    Oh no 0

    10 months 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

    10 months 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

    8 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

    The Prime Rib Club

    The Prime Rib Club

    5.0
    (7 reviews)
    15.9 km

    This is for the 2.2.25 event at Hamada General Store…read more Friendly table-side service for each course. Every dish --from the chips appetizer to the dessert, delicious. The sides hold their own with the star of the show--the prime rib. BYOB The staff--attentively open, pour and refill. I thinks it's one bottle per two guests, check your email. The ticket purchaser advised being ready to purchase as soon as sales open. The first seating sold out quickly, so we attended the second seating at 7:30. We arrived around 7:15. Most guests from the 5:30 seating left, so there was ample parking. Ambiance--Palaka print placemats, casual, Aloha wear type of atmosphere. Enjoy--you're in for a treat!

    What do four guys with a passion for food and drinks create? The Prime Rib Club, a concept…read moreinspired by the House of Prime Rib in San Francisco. During this pop-up, trial period, 3-courses are $128, tax and tip included. There is also a separate drink menu with a couple of wines, beers, and cocktails. The first course was a local take on a Salad Lyonnaise featuring Waipoli greens tossed table side with house made papaya seed dressing and offered toppings of diced egg, bacon, and house made croutons. Salty, tangy, and a nice fresh start to the meal. Next came the star of the show. The 3-day herb cured, prime grade, prime rib was a perfect medium rare and carved table side. Each plate came with potato puree, creamed spinach, hurricane corn, and a shokupan bun. The prime rib was very tender as expected, and offered with creamy mild horseradish and au jus. The potatoes were food mill smooth and buttery. The spinach tasted "healthy" with just a touch of cream. The hurricane corn was a stroke of genius. Furikake works on popcorn, so it works on cream corn. The shokupan has a nice soft chew, just next time I might sneak my own butter in. And for those who can eat a little more, you might be offered a bonus slice. Dessert is a play on an Old Fashioned, with Asato Family frozen custard, orange whipped cream, toffee crunch, an old fashioned caramel, and a cherry. Like all Asato desserts, the flavors come through strong and true. I loved the addition of the toffee crunch for the texture and the boozy, burnt caramel which cut the dessert's sweetness. Only 16 diners per seating; check their website to secure your reservation. Tables are farm tables, so get comfortable with your table mates, and give The Prime Rib Club some love.

    Photos
    Interior of Hamada General Store/Prime Rib Club
    Interior of Hamada General Store/Prime Rib Club
    Salad - Local Seasonal Greens, House Papaya Seed Dressing
    Salad - Local Seasonal Greens, House Papaya Seed Dressing
    Slow Roasted Prime Rib, Potato Puree, Creamed Spinach, Hurricane Corn, Shokupan, Horseradish, & Au Jus

    See all

    Slow Roasted Prime Rib, Potato Puree, Creamed Spinach, Hurricane Corn, Shokupan, Horseradish, & Au Jus
    C4 Table by Colin Hazama

    C4 Table by Colin Hazama

    4.5
    (11 reviews)
    14.7 km

    First time trying their take out at Fishcake (a rotating culinary artist incubator space). I…read moreordered "pork and lamb bolognese." Rich ingredients and taste satisfied me. Btw they cook in front of you after you place an order. You can eat in too. Thank you very much for an early dinner!

    Chasing the C4 "rainbow"…read more We have been fans of Colin Hazama's C4 offerings between the Kaiser and Blaisdell open market locations. As of January, 2023, C4 is located in the Fishcake shop in Kakaako, there are several stalls right in the front for a quick dash to pick up your order. Same like before, you check their weekly offerings, email your selections at the latest, the day before, and schedule when you'd like to pick up your order, usually on a Wednesday. C4 offers a rotating selection of meals to go that are delicious, delightful and sized just right. These are not humongous servings but just right for most. Recently, we had jasmine scented steamed opakaka w/Choy sun and mushrooms. So nice and tender, not over cooked, it's always tricky to get it just right when you know most customers will be taking it home and not eating it immediately. It smelled flavorful when we received it and tasted as such when we ate it later. C4's hearts of palm coconut gazpacho: now the closest I've come this type of soup is a cold potato soup, but this soup was so much more tasty and refreshing. Perfect that it was not a cold evening to try it, it was delicious and decadent, but not heavy. A delicious starter. We were able to try the roasted 3 potato salad as an accompaniment, this was not your typical local potato salad but rather a more tangy lighter salad w/o the heavy local Mayo toss (just right for no Mayo, Fran C). I can see this one going with sandwiches too. Yum! Of course, the sweet finale has to be their flavored gummies, we are partial to their pog and strawberry gummies. Meals from C-4 are built into our go-to list when we decide to do take-out, and if it's on a Wednesday, we will always check out C4 to see what's on da menu. Support local! Mahalos Chef Colin for a nice selection of offerings every month.

    Photos
    Inside Fishcake they are right in the front
    Inside Fishcake they are right in the front
    Jasmine tea scented steamed opakapaka. Pic doesn't do it Justice-mmmmmm
    Jasmine tea scented steamed opakapaka. Pic doesn't do it Justice-mmmmmm
    C4 hard at work- great pick up location.

    See all

    C4 hard at work- great pick up location.
    Giovedi

    Giovedi

    4.3
    (194 reviews)
    15.3 km

    I absolutely loved every dish we tried. Everything was delicious and beautifully plated…read more The restaurant itself is on the small side. Not a lot of tables inside but they do appear to have an outdoor seating area in the back. I opted to sit at the bar. My Crystal Tiger cocktail was perfect. The bartender was super knowledgeable and friendly. It was fun watching his bartender tricks while he made drinks. We had the Hokkaido Milk Bread and Onion dip for appetizers. The Grilled Kampachi was so good. Cooked to perfection with amazing seasoning and flavors. The accompanying sauce had hint of curry with lovely freh herbs. Loved it! My fave dish of all the ones we tried. We also had the Capellini Granchio. This was also delish. Pasta was perfect. A good amount of crab to flavorful noodles. I will definitely return in the future to try more things and have the Kampachi again. This would make a nice date spot. Dishes are impressive.

    Giovedi was pretty underwhelming and left us disappointed. The dining room was loud from the start,…read morewith a couple of guests being excessively noisy and music turned up so high it was hard to have a conversation. Is there no policy of cutting off guests? Does it have to take them to fall on the ground hitting the wall? Tables on both sides next to us all complained. Apps: The scallop crudo was excellent and the highlight of the meal. The foie gras toast was greasy, and the foie gras was served as a firm block rather than the smooth, spreadable texture I expected. Main: Our pastas arrived about 45 minutes after being seated. The spaghetti had good flavor but was inconsistently cooked, while the Capellini Granchio was buttery, smooth, and full of crab flavor. Bill: $170 with 3 cocktails minus tip. A few good dishes, but definitely doesn't qualify as a location for date night. I'll be trying the restaurant next door instead.

    Photos
    Outside
    Outside
    Capellini granchio.
    Capellini granchio.
    Dan mien vietnam amatriciana

    See all

    Dan mien vietnam amatriciana
    Ghost Bar

    Ghost Bar

    3.7
    (54 reviews)
    15.8 km
    $$

    They are back!!! This time in the old Cafe Lani space which is much larger. They even have a…read morerestroom in the location. They just opened yesterday and are open 5pm until midnight Su-Thu and until 2am on Fridays & Saturdays through Halloween. Fun Halloween themed pop up bar with drinks that are just as festive. They serve their shots in a syringe and have a prop coffin that makes for a great photo op. Goose shot with strawberry ($10) in a syringe. Good amount of alcohol as it is a large vessel. Faceless Lady ($7) shochu, lychee, lemon-lime soda. Spider ring to keep. Green Lady ($7) shochu, melona, lemon-lime soda. Spider ring to keep. Drinks are in smaller plastic cups and on the sweeter side which is an ode to the candy holiday. Not the place to get hammered as the drinks aren't that strong. I can appreciate the work and cost that has gone into putting up such an elaborate pop up for my favorite holiday. If you love Halloween like I do, Ghost Bar is a must, costumes optional. Can't want to go back!

    This is a pop up Halloween themed bar on the second level of the Ala Moana Center. It is right next…read moreto Longs Drugs on the parking garage side. The bar has some cool decorations and unique novelty drinks. When I went there the place was packed. I had to wait a few minutes in a line while they checked IDs. Then I never was able to get a seat. I stood at a bar area along the side wall. It is open seating, so it's everyone for themselves when they get in. There most popular drink by far is the one that comes in a trick or treat pumpkin and serves 2 to 4. Seating is on picnic tables positioned around the bar. You can either go up to the bar at the front door and place your drink order or they have servers that can take your order from you where you are, if you are paying with a credit card. This be is a novelty and is only open in the month of October. The crowd is a mid to late 20-ish crowd. The draw for me was the novelty. I had to check this place out. For me it is not a place that I would visit frequently. But like I said, it is a must see, especially for Halloween lovers.

    Photos
    Dolls...creepy...
    Dolls...creepy...
    Crackers and Spinach artichoke dip...good!
    Crackers and Spinach artichoke dip...good!
    Syringe Shot ...grey goose and strawberry syrup

    See all

    Syringe Shot ...grey goose and strawberry syrup
    Shima Dreams Of Noodles

    Shima Dreams Of Noodles

    4.6
    (7 reviews)
    16.1 km

    About 10:30 a.m. on Saturday, there was already a line of people placing their order for fresh…read morepulled noodles. We were told that the first batch would be served about 11 a.m. so we quickly put our order in. The first thing that caught my attention, was the savory aroma of their 5-spice ground pork being cooked. You can add this as a topping to the noodle dish. The second thing that caught my attention, was the labor of love going in to each order of fresh pulled noodles. You can watch him stretch the dough ball and slap it on the counter before he boils each batch with careful preparation. The third thing that caught my attention, was their adorable mother, helping to slice the cucumbers and top each dish with crushed iso peanuts. Do not forget to order the side of pickled bittermelon....so good!! From beginning to end, this was an incredible experience of all my senses! To see and hear them at work and then to taste the delicious sesame sauce on the fresh pulled noodles....WOW! The soft noodles, the crisp bittermelon, and the savory sauce....super delish! Seriously, go early to place your order. The wait is totally worth it :) Will come back next time to try other menu items.

    Shima Dreams of Noodles is a pop-up, located at Fishcake -…read more This place supposedly has a huge following, and people anticipate for the changing menu of various noodle dishes. When we went, the menu focused on udon: +Hot Yamakake Udon with Quail Egg (a special) +Cold Yamakake Udon (a special) +Hot Udon +Cold Udon The special udon dishes are servied with tororo (grated mountain yam), housemade tsukudani (seaweed braised in a sweet Japanese sauce), crispy nori, green onions, and an option to add wasabi. We went for both the hot and cold udon specials - I think it was a consensus that we would have liked to have more noodles in the dish. This is definitely a sweeter dish, with the tororo and the tsukudani. The place already had a long line, and the best way to enjoy would be to dine-in. Note that if you do order a carry-out, the quail egg would not be included. +ordering online is available +changing menu of noodle dishes +popup at Fishcake

    Photos
    Making fresh udon noodles!
    Making fresh udon noodles!
    Fresh pulled noodles with sesame sauce, 5 spice ground pork, and side of pickled bittermelon, so yum!
    Fresh pulled noodles with sesame sauce, 5 spice ground pork, and side of pickled bittermelon, so yum!
    Shima Dreams Of Noodles

    See all

    Mama Guava

    Mama Guava

    4.5
    (46 reviews)
    15.4 km
    $$

    Pretty good experience overall. I had made a reservation for opening for two on a Tuesday. There…read morewere about 3-4 other groups and eventually the lunch hour group trickling in from the surrounding businesses. We were promptly seated then we ordered from our phones after scanning their QR code on a sign on our table. We ordered four things: two appetizers and two mains. For our two appetizers, we got the lumpia look fun and the ilocos empanada bahn xeo. The two mains were utog burger and pancit pad see ew. The lumpia look fun tasted good, but I don't think I would get it again. I'm used to getting look fun in Chinatown and eating homemade lumpia. I didn't think the combination was profound for the price point. As for pancit pad see ew, I think I would have wanted to taste more of the "pancit" than the pad see ew. For me, it tasted too strongly of soy sauce, and I think I'm used to flavors closer to pancit or beef chow fun, so I couldn't quite enjoy or finish it. Would like it to be less salty and have more wok hey served hotter. Of the four, I enjoyed the utog burger and the ilocos empanada the most. I liked that the utog burger wasn't too salty and the bun held up. I absolutely love the garlic shoestring fries that went with it. The ilocos empanada was delicious, within my expectations of what ilocos empanada is (after trying some of the ones made in Waipahu) but in good balance with the lettuce. Definitely would like to have the utog burger or ilocos empanada again and try the other mains!

    Finally had a chance to try them out. Non traditional…read moreFilipino food that works well IMO. The limited menu makes it easier for you to choose. . Tried a few items: Utog Burger - surprised how good this was. Reminds me of a better version of the Big Mac! If you look burgers, you won't be disappointed. Lumpia Look fun - soft on the outside and crispy on the inside. Wifey liked this one the best. Also very good. Banh - taste like a Vietnamese/Filipino fusion. The cheese shell gave it another twist. Pancit/see ew- a bit too salty. Shrimp portions were good tho . But the Thai version is better IMO. I'd skip this one next time. This dish was meh. Service was good. You order thru the app. Can also do take out. Easy process. Similar ambiance to your average china town spot. Overall solid 4/5.

    Photos
    Salt and Pepper Karaage
    Salt and Pepper Karaage
    Ilocos Banh Xeo
    Ilocos Banh Xeo
    Mama Guava Tea and Leche Flan Coffee

    See all

    Mama Guava Tea and Leche Flan Coffee
    Jalapenos 808

    Jalapenos 808

    3.8
    (160 reviews)
    2.1 km
    $$

    Walking into the place, it felt like every other taco spot on Oʻahu. I had a craving to satisfy, so…read moreI figured I'd give it a shot. I ordered the carnitas tacos, grabbed my food, and headed next door for a drink. The moment I picked up the taco, I knew something was different. The aroma, the heat, and the juices dripping from it told me I was in for a treat. After the first bite, it was game over--the taco never made it back to the plate. My only mission was to finish it. That's why there are no pictures. I actually went back inside just to compliment the chef. This is the closest thing to Taco El Gordo I've found on Oʻahu, and I'll absolutely be back for more.

    First time trying and ordered for pickup. The food was tasty but there were some glitches in the…read moreprocess, and I have a suggestion or two for management. I ordered on their website online for pickup and beer was on the menu. It warns, "ID check at Pickup." OK, a Modelo sounds good on Taco Tuesday, so I order one, only to be told when we get there that you can't order beer for pickup. What? It seems simple enough to remove the option from the pickup menu. Instead, they had to cancel the whole order because they couldn't credit just the beer. It had to be reordered and paid for separately. Needless to say there was no tip. The food is genuinely good. I ordered carne asada tacos with pico de gallo, and a side of chips, salsa and guacamole. The chips are what I would call the real thing, and the guacamole was not the usual boring stuff you get elsewhere. The salsa, however, is not really salsa. It's more like a hot sauce. It was very flavorful but I like salsa with some texture to it with my chips, and that is what you would expect. It's a nice place, looks clean, and staff was polite and professional. I'll try again another time and update this review if warranted.

    Photos
    Jalapenos 808
    Veggie burrito, so satisfying and they load it up!
    Veggie burrito, so satisfying and they load it up!
    Menu

    See all

    Menu

    Trejo’s Island Tacos - mexican - Updated July 2026

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