Cancel

    Open app

    Search

    Dos Jefes

    4.8 (135 reviews)
    ModerateTacos, Food Trucks
    Closed Closed
    Updated 1 month 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

    Birria tacos
    Nicole I.

    This food truck always smells so good and always has a long line so I had to try it. I got the chicken and pork birria tacos and they were really big and worth it for the value. The flavor was yummy but it was also just way too salty. We must've gone on an off day because there's no way people keep coming back these tacos if they're this salty. I would come back again to see if the consomé was just off the day we came because the delicious flavors were definitely there. Service was great too.

    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.

    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.

    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!!

    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!

    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!

    See all

    Photo of Matt H.
    0
    77
    35

    3 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Matt!

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Awesome!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Robert! You da man!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Mahalo, Reza!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Deb K.
    1
    17
    5

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Mahalo, Heidi!

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Jordan.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thank you so much. We really appreciate it!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Ryan L.
    332
    6
    3

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Shiloh C.
    10
    74
    11

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Matt M.
    0
    35
    13

    4 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thank you very much.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Al M.
    9
    62
    40

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Super friendly guys. Food tasted amazing and came out quick. If you're looking for some delicious grub try them out!

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Jacob!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kary M.
    87
    42
    14

    3 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Kary! You rock!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Robynn B.
    156
    23
    48

    5 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Robynn. ;)

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Marco!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thank you so much! Hope to see you again soon.

    Helpful 3
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Tiffany I.
    157
    25
    22

    6 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Helpful 5
    Thanks 1
    Love this 4
    Oh no 0

    3 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks. Eva!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Allison A.
    438
    44
    14

    6 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thank you, Allison! You rock!

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Jaime B.
    300
    18
    9

    6 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    4 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Right on, Rick. Hope to see you soon!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Awesome!

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of L K.
    0
    73
    3

    4 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thank you so much!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Order pork birria tacos and chicken Street tacos bother were great in taste and generous portions. It gets busy downtown so expect to wait.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Mahalo! We dig!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sav W.
    0
    11
    20

    5 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Awwww. Thanks. That means a lot to us.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Teri. ;)

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Get the Birria tacos! But actually all three tacos we had were legit and I will definitely find their truck and have it again.

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Brent. You rock.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of G D.
    0
    10
    1

    5 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thank you so much.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Matt M.
    344
    2
    1

    4 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    Thanks, Matt!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Business owner information

    Photo of Matthew M.

    Matthew M.

    You da man!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 3 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

    Aloha Mamacita

    Aloha Mamacita

    3.8
    (630 reviews)
    5.7 km
    $$

    I ordered the $26 birria set and I was really hesitant because that is so expensive for 3 birria…read moretacos When I opened the box I wanted to throw up because I was fucking so sick to my stomach at what I saw Three LITTLE ASS fucking tacos look like Jack n the box mini tacos and stale and crunchy shells which I assume used to be soft corn tortillas that are just old It's over $26 after tax that's $8.66 per little ass taco I gave three stars because I honestly feel bad for them tho idk how they are paying rent at restaurant row and selling enough of this to break even And the birria is actually ok but it really should at least come with beans and rice for $25 or sell it for $15 at the very most realistically should be like $8 but I know it's Hawai'i but come on holy fucking hell

    We came in excited to try Lushly Margaritas and support an Asian-owned business, and we really…read moreappreciate the effort and concept. However, the margaritas felt a bit too light and mostly tasted like melted ice, which was a little disappointing. The food was okay overall, but there's definitely room to improve consistency and quality across the menu. We truly love supporting local spots, and hope they can fine-tune the drinks and food so the experience matches the great idea behind the business. Wishing them growth and better consistency moving forward.

    Photos
    Valentines with Chinese New Year decor!
    Valentines with Chinese New Year decor!
    Single Aloha Puffy - Chocolate chantilly
    Single Aloha Puffy - Chocolate chantilly
    Valentines with Chinese New Year decor!

    See all

    Valentines with Chinese New Year decor!
    Thyda's Tacos

    Thyda's Tacos

    4.7
    (538 reviews)
    5.1 km
    $$

    About a month ago I walked by a man eating a burrito at the beach and I couldn't help noticing that…read morethe tortilla looked better than any other I'd seen in Hawaii. I believe that Mexican food is only as good as the tortilla, so I asked him where he got it and he said "Thyda's - bro you have to go!" Well, today I finally went and let me tell you - that random beach man was absolutely right! I got the carnitas burrito and it was simply perfect. At $12, I'd say it was reasonably priced too. Service was fast and Thyda and Magid - the husband and wife owners - were so friendly and chill. You can tell they take a lot of pride in what they do and love whipping up great food with a great attitude. They talked to us while we ate and shared a little of their 10 year taco stand journey. I wasn't surprised to learn they spent years in LA. The food definitely holds up to LA standards. Head's up - there's no tables and not much seating or parking. We ate on a small step near where you order. Also note that they have Taco Tuesday deals. Can't believe I've been missing out on this place for so long and I can't wait to go back! Check it out

    I love these tacos (and burritos and mulitas). Best I've ever had anywhere I guess…read more I've had everything on the menu except jackfruit and quesadillas and bowls. Everything is so good. I hope these folks stay in business for at least the rest of my life and I (selfishly) hope they don't ever relocate too far from town.

    Photos
    Taco Tuesday!
    Taco Tuesday!
    Sauces. Orange: very hot. Red: hot. Green: mild.
    Sauces. Orange: very hot. Red: hot. Green: mild.
    August 2025: $12 carnitas burrito. Delicious

    See all

    August 2025: $12 carnitas burrito. Delicious
    Taqueria El Ranchero

    Taqueria El Ranchero

    4.0
    (2.4k reviews)
    29.6 km
    $$

    My foodie friends wanted to make sure we stopped here on our food adventure. I always love coming…read morehere because the Mexican food is pretty good! But what I didn't know was that they don't have a happy hour...they have a HAPPY DAY!!!!! 10-6 PM! So even though we were not really hungry cause we just had lunch, we ordered some crispy tacos...which are four minis. The day was getting happier and happier! The bartender was great! Friendly and attentive! And it still has the same great vibe to just relax and enjoy! Gracias and Mahalo El Ranchero!

    The food at Taqueria El Ranchero is still very good, and the prices are reasonable. I had the wet…read moreseafood burrito with shrimp, and as usual, it had an impressive amount of shrimp in it. Flavor was solid, portion was generous, and the food itself is the main reason I keep coming back. The ambiance is chill and local. Most of the afternoon crowd seemed to know each other, which gives the place a comfortable neighborhood feel. That said, the inside is a little dingy and could probably use a renovation. The issue on this visit was the service. When we got there, it was pretty empty, maybe 4 or 5 people sitting at the bar. The guy working behind the bar seated us, but then never brought menus, never brought water, and never came back to take our order. When my friend tried waving him down, he ignored us. Eventually another employee came in, and the bartender just told him, "Go take his order," without acknowledging us at all. I don't know if he was only working the bar that day, but he could have at least brought water, menus, or simply said someone would be right with us. Instead, the whole interaction came across as dismissive and unnecessary. Food was very good as always, but service matters too. Based on this visit, I'd call it 3 stars overall.

    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 August 2026

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