Dos Jefes

Delicious tacos! Check their instagram for where this taco truck will be each day and the hours, I think they normally close at 2pm but on Saturdays it's 2:30. We ordered the fish taco, unique flavors, pickled onions and mustard seeds! The birria tacos were some of the best I've ever had, and I'm originally from San Diego. I got the carne surf, carne asada and shrimp. Cooked perfectly and so much juicy flavor, the consommé took it to another level.

My office loves Dos Jefes and is one of our Thursday go-tos. For the most part, they're on Bishop outside of Bank of Hawaii on Thursdays. I love their birria tacos. These tacos are HEFTY, the meat is moist, and it's super cheesy! It is quite oily though and makes me sleepy after lunch, so I also ordered a lighter fish taco on the side. I liked all the crunchy veggies on this, but the fish itself was pretty hard and dry. We came at 11:45, thinking we could beat the lunch rush, but the line was still super long. We probably waited over 30 minutes to get our food. Definitely come early or order ahead if you don't want to wait.

Was able to catch the food truck when it was on Cooke Street thanks to my coworker. We piled the others into the car and off we went on our Taco Tuesday adventure!!!The service was great and we only waited about ten-fifteen minutes for our orders. I didn't want the cilantro lime cream sauce so they recommended the vegan sauce and it was good. This was my first time to try mustard seeds. I thought it was an interesting twist on a taco.Had two shrimp tacos for $5.50 each. They have some tables and chairs on the property where the food truck was parked.

The portion size is big and price is great for what you get. I got a pork taco, carne asada taco, and a fish taco. All of them were AMAZING! The wait was long but the taste was good and made it worth it.

Co-worker swore by the birria tacos. He even showed them to me. They were quite gratuitous. Parental guidance may be needed. I finally decided to pull the trigger and give them a try - I'm so glad I did! I got two and they were BIG and they were OILY. I thought of deducting one star as they gave ZERO napkins to go with this so I was caught with some messy hands and no way to clean them.Still, the birria was amazing and I've thought about them days later. Worth checking out

HIGHLY HIGHLY RECOMMEND COMING HERE!! So far this the best street tacos I have gotten in downtown! Definitely worth the wait! I can't preach this enough! I got the shrimp birria tacos and it was huge! I will be coming back for sure! the service was amazing and friendly.

I love dos jefes. I am from California and I am Mexican. This truck was amazing. I recommend the fish taco, the birria and the shrimp tacos. I am in love with this truck. When I come to Hawaii I always eat here!

Service is subpar. We came toTriangle park today. Girl at the front didn't let us know they were cash only until after we put in our order. Wasted our time. So we had enough cash for 1 order only. What they should tell you is how long you are going to wait for your food. Literally 1 taco order and we waited nearly 1/2 an hour. Again what a waste of time. They should tell you when you order how long it's going to take so you don't even bother. We will never come back don't care how good it is.

Had the carne asada birria this time around and it was soooo good! The service is quick and the truck is easy to find.

845P+5X9 Honolulu, Hawaii is the google map plus address. Good selection of tacos. Review needs more letters so I am typing more