Cancel

    Open app

    Search

    Dos Jefes

    4.8 (133 reviews)
    ModerateTacos, Food Trucks
    Closed Closed
    Updated 2 weeks ago

    Dos Jefes Photos

    DOS JEFES ATMOSPHERE

    What's the vibe?
    Trendy
    Casual

    You might also consider

    Recommended Reviews - Dos Jefes

    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

    Cauliflower taco, carne asada, al pastor
    Cherie C.

    It wasn't my idea to order tacos in Hawaii, but I'm glad my spouse did! The carne asada and the al pastor-ish (these had cinnamon?) tacos were good. But the vegan cauliflower taco with cashew cream was the biggest hit. So flavorful. It was parked outside Hotel Renew during our stay.

    Top left: chicken street tacos Top right: shrimp tacos Bottom: carne asada tacos
    Leander M.

    Love this taco truck so much! Check their Instagram page for locations and hours before you go, sometimes they have catering gigs and won't be at their usual spots. We went on Saturday around 12:30pm. We ordered 6 tacos and 2 Mexican cokes. There were around 3 orders before us but we got our food in about 20mins. The tacos are loaded with toppings and deliciously hot and fresh. The seasoning on the meats, the fresh veggies and the combinations of flavors and textures are spot on. Doesn't hurt that they're actually aesthetically pleasing, something that you wouldn't usually see in a taco! We have tried every type of taco on the menu and none of them miss. Take some chairs or a picnic blanket so you're comfortable while you wait. It's also nice to just sit in the park to eat, the large trees provide ample shade. Would definitely go more often if they were located closer to home.

    I recently hired Dos Jefes taco truck to treat our employees to a great lunch. Collin and his crew were absolutely the best. They were there early to set up and prepare and the event went off seamlessly. The food was so good that many of my employees were asking where to find them on a regular day. The Birria tacos were huge and so delicious, as were all of the street tacos they served up. Super reasonably priced as well. Highly recommend these guys without reservation. Go get you some Dos Jefes!!

    Fish taco
    Sydni K.

    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.

    Coke in a bottle
    Jeanette E.

    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.

    Tonya V.

    Absolutely delicious! These tacos hit the spot--super fresh ingredients, perfectly seasoned meats, and generous portion sizes. I tried nearly all of them, but my favorites were the pork birria, shrimp tacos, and carne asada. Each one was packed with bold, mouthwatering flavor. Their homemade hot sauce is fire--it's officially a staple in my fridge! It also makes great gifts (all my friends back home are requesting for more)! The service was friendly, and the overall vibe is chill and welcoming. You can tell they genuinely care about their food and quality. If you're craving tacos, this is the spot. Already looking forward to my next visit! Pro tip: Check out their Instagram for their weekly schedule--it's usually posted every Monday.

    Dos Jefes at the park
    Mark N.

    Both my wife and I really like their pork tacos. We weren't expecting them to be at the park today, but we're glad they were.

    Food Truck on Bishop St. parked in front of Alexander and Baldwin, across from the Davies building.
    Erica H.

    Tacos! This food truck is parked downtown on Thursdays, I believe. The menu offers a variety of tacos: pollo, carnitas, carne asada, birra, and fish. They make it to order, and there is typically a short wait, but so ono. These street style tacos are overflowing with meat, onions, and delicious spices. The owners are working and are very friendly. They cook up quite an authentic experience. The A&B building has steps and places to sit or wait in the shade. Meters across or down the street if driving in.

    Russel M.

    Dos Jefes is our favorite Lunch truck on island. Imagine it is located at 3-4 different locations every week. They post which ones on IG. Typical hours are 10:30- 2:30 Tue, Thur, Sat. He reason to search them out is for the amazing Fish , Shrimp and birra tacos. So Good!! Matt the owner is super friendly and helpful. Enjoy!

    Jennifer K.

    Currently they're parked on Bishop Street in downtown on Thursdays (subject to change at any time, as food trucks regularly change their schedules). Check their Instagram page for the most updated information. I'm so glad they're in downtown. We really need more food trucks in the area to give more options for lunch. Key tip is to go early. Go before 12 if you can, because when I showed up 10 minutes before 12, there was just one group in front of me ordering. At12:05 there was a long line starting to form. They also do take phone orders but can't pick up when busy so best to just go early if you have a flexible schedule to do so. I had a great impression of the place even before I took a bite of my taco, because the guys at the truck are so nice and welcoming. I couldn't decide between birria tacos or street tacos (my friends know how indecisive I am) and I had no one to get it all and share with LOL. Since there was no line behind me, I asked what the recommendation is to try first since it was my first time. I know everyone hates getting asked that, but he really tried to help me figure out what I should get and I REALLY appreciated that. I was told that the surf and turf birria tacos are really good but big. So big that I may just eat one and save the other for later (good thing it keeps well). I didn't really want to save it (I know me, I'll stuff it down and regret eating so much later). So we decided on a pork taco and a shrimp taco. I'm not much of a taco person. I love tacos but I just love burritos more. I usually feel like I need to eat a bunch of tacos to be full, whereas half a burrito and I'm good. But these were so good! They were filled with meat. I should have counted how many shrimp I had, but it was definitely more than 5 pieces. The toppings and flavor were amazing. I can't wait to try everything else on their menu.

    Laura C.

    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!

    Thomas R.

    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.

    Le menu!
    Kristi D.

    OK WHAT. WAS. THAT?!?! If you have not tried Dos Jefes WHAT are you waiting for?! I've been following them for awhile and then my cuz recommended them but I was TODAY years old when I finally finally tried them. What a slick operation! They have totally figured it out! I had the surf and turf birria tacos and OMG. You'd think that would be too much for any taco to handle, but let me tell you - it just isn't. The shrimp in particular is spot on - perfectly grilled, not overcooked AT ALL. The consommé is super flavorful with just the right amount of spice. Every bite was perfection. Literally everything was amazing. Amazing! Oh AND they sell their house hot sauce from the truck too! Their schedule is posted right up there on their IG page so you have no good reason not to go. So see you there!

    Fish, shrimp, and pork taco

    See all

    1 month ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Good looking kitty.

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    The street tacos was so Ono, fresh and tasty, great service! Ambience very relaxed! Muy Bien!

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 4
    Oh no 0
    Photo of Tonya V.
    106
    13
    12

    1 year ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thank you, kind Miss.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 months ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Mark!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Erica!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Helpful 4
    Thanks 0
    Love this 4
    Oh no 0

    3 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Jennifer! Surf and turf is going to blow your mind…

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Shawn B.
    37
    24
    24

    1 year ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Laura C.
    11
    83
    210

    1 year ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    That is awesome!

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Right on, T-Dog!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Helpful 3
    Thanks 0
    Love this 4
    Oh no 0

    3 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mark G.
    104
    258
    230

    2 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Mark!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thank you so much!

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 1

    7 months ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Awwww. Mahalo!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Michael! Looking forward to seeing you soon!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Mei! You are an all-star!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Mahalo! We love being there.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thank you!

    Helpful 14
    Thanks 0
    Love this 15
    Oh no 0

    4 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, homie!

    Helpful 5
    Thanks 0
    Love this 3
    Oh no 0

    3 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Shar! So glad you came.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    4 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thank you, so much! The seafood and vegan tacos are fire!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Took over 30 minutes to make 2 tacos and the taco meat was slimy. The staff was friendly though.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Laura!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Richard! You rock!

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Larene. Hope to see you again soon!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 4

    Ask the Community - Dos Jefes

    Frequently asked question, where can I find you guys?

    The best way to know where we are is to follow us on Instagram. We post our schedule on our page and show it on our story. Or text or call. (808)389-0826. Aloha!

    Are they still operating? Tried to call the number but just got some weird mumbling recording. I used to stop by on my way from work at least once a week for dinner. I have not seen them in quite a while.

    Check their ig. They're usually near mother Waldron

    Where's the truck?

    Mon, Tues, Fri-Mother Waldron Park (510 Cooke St.) Sat- Triangle Park (3906 Kahala Ave.)… 

    Don’t See Your Question? Ask Away!

    You might also consider

    Taqueria La Marea

    Taqueria La Marea

    4.6
    (313 reviews)
    7.6 km
    $$

    There was parking across the street for us luckily since all the curbside spots were taken. The…read morerestaurant is right on the corner and once you walk in the counter to order is right there. The special today was a torta for $17.50 that I'll be getting next time, but I came here for tacos with my husband. We got there around 12:30 pm and just happened to beat the rush! I ordered our food for takeout, and it came out pretty fast. I ordered the Vampiro tacos, which is 4 open faced birria tacos. It doesn't come with consommé, and didn't need it to be honest. My husband got the 3 for $15 tacos, carne asada, pork belly, and birria. All good! Inside was pretty clean and nice and breezy for a Hawai'i day in February. We will definitely be coming back!

    Taqueria, La Marea it's located and lower Kalihi, on the corner of Republican and Kalihi Street…read more They've been around for at least five years that I recall. I remember dining there when they first opened. Parking was a problem, and still is, but! It's worth dealing with the parking issue for some delicious Hispanic food. Average price is five dollars per taco. It is pricey, but good. You'll get the same effect and satisfaction with the burrito and probably lesser and cost when you think about it. They are a no-frills establishment. That said you really don't need all the add-ons like guacamole or salsa. Food is extremely tasty and delicious as is. Be there I'll be square

    Photos
    Menu
    Menu
    Hours.
    Hours.
    Hours.

    See all

    Hours.
    Taqueria El Ranchero

    Taqueria El Ranchero

    4.0
    (2.4k reviews)
    29.6 km
    $$

    We got here on a Monday, the day before Cinco de Mayo. We were having dinner with family before…read morethey returned home from vacation. Mexican sounded good to everyone so we picked this spot and we're all very happy we did. Our server was kind and attentive. The place was lovely and decorated with just the amount of fun you expect. Some great photo ops in there. He even told us they were having a mariachi band tomorrow and invited us to come back. The food from the start with nachos and salsa to the end with tres leches was all delicious. I ordered the chorizo queso and it was fantastic. My son ordered the guacamole and it was so fresh and limey. Also delicious. My grandkids shared a quesadilla which was definitely large enough to do so with. My oldest grandson ordered a torte and he loved it. Also a generous portion. My son and I both ordered the grande burrito. He got his wet and I didn't. His was served on a plate and mine came wrapped in foil in a basket. I wish it would have also come on a plate. I like to cut it up to eat and the foil made that difficult to do. We ordered the tres leches to go because we were all so full. Enjoyed it the next day. Three of us could share on piece. It's delicious but very rich.

    First time here. They have a grab and go area with a few tables and stools and a cantina side with…read morefull service and a bar. Wanted to sit and eat. The tables were full initially bc it was HH on the cantina side so we just ordered drinks then went to the other side to order food. Didn't realize if we order food on the grab and go side that we can't sit on the cantina side. They brought us our drinks. A table opened up shortly after then we went to sit but they told us since we got food from the other side we couldn't sit on the cantina side. Service otherwise was average. Got the molcajete which has a variety of meats, rice, beans and small corn tortillas. It's enough to feed 2-3 people. Had some leftovers. Flavors were ok. Not the best Mexican food I ever had but decent.

    Photos
    Tacos in the cantina
    Tacos in the cantina
    WATERMELON SANGRIAS
    WATERMELON SANGRIAS
    SEAFOOD WET BURRITO

    See all

    SEAFOOD WET BURRITO

    Dos Jefes - tacos - Updated July 2026

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