One of the best tacos I have had in my life!! I'll start off with the place, it's a cute truck with covered table areas. Cute vibes, simple menu that's easy to read and great prices! The worker was so nice, and super knowledgeable about allergies and the ingredients in the food to make it vegan and gluten free! I got the vegetarian special taco, jackfruit, and made it vegan by removing aioli, the avocado sauce is vegan so we kept that. Also got a special mango habanero salsa. Tacos came with pickled carrots and onions that were spicy and amazing. The tacos were warm, fresh, flavorful, with a variety of savory and smoky and tangy and light flavors. I can't recommend them enough! The mango salsa was amazing too! I definitely recommend this place! read more

Fish Tacos El Blue - Vegetarian special jack fruit tacos made vegan (removed aioli). - Food Trucks Near Me - Lahaina, Hawaii

I have seen The Blue Taco Truck mentioned in several YouTube videos covering "places to eat" or 10 Best Maui Food Trucks kind of vids. I have wanted to stop many times but the timing just was not right until today. Located in Oluwalu, about .2 miles past Leodas, Blue Taco sits well back from the road and may be difficult to spot, particularly if you are not familiar with the area. There are several outdoor tables acailable for your dining pleasure. My lunch was quite limited, 1 shrimp taco and 1 mahi-mahi fish taco. Both were served in a lightly fried corn tortilla, with freshly made pico de gallo salsa, excellent. Two tacos were just fine, I can put too much food away but have learned to be a bit more judicious. The shrimp taco was outstanding, great flavor, 5 out of 5 stars. The fried mahi-mahi just did not match my standards. I felt it had been overcooked a bit, as well as the frying oil having that "worn-out" taste, leading to a 3 out of 5 rating. I sampled three of their homemade salsas, all were great. Service was very friendly and quick, 5 of 5 stars here. Prices are good for what you expect on Maui. My overall rating would be 4.5 stars but the Yelp powers have not learned decimals! read more

You can find their blue food truck right off Olowalu Village Rd right next to Kamala Farms. They have plenty of outdoor picnic tables. Be sure to check them out! The owners are a great husband and wife team! Baja Burrito - Baja Mahi Mahi, Baja Shrimp, pico de gallo, lettuce, cabbage, cheese, guac sauce, chipotle sauce & jalapeno aloli. read more

See all

The smell tempts you over and the service is fast and friendly, with a salsa bar and a good menu to choose from. I plumped for: Fish taco - battered fish in a double corn tortilla oozing with salad and dressing. The fish was very gamey so strong flavoured, the batter a little dark, but the taco was mouthwateringly good. Crunchy, hot, cool, and fishy all at the same time. I wish they would offer a non battered fish taco, healthier and much nicer than deep fried. Shrimp taco - again battered, I would prefer non battered, but a great tasting taco bursting with flavour and juice and accompanied by pickled white onion pieces and limes. Salsa bar - I was given 2 tiny cups for the salsa and chose just one, the spicy smoky red salsa which was delicious There are plenty of drink options including Jarrito and coke bottles. I paid in cash, but they do an extra charge for credit cards. Free parking right opposite it at the west end of the Olowalu fruit stand, opposite end from Leoda's. Local construction workers often eat here, and I've seen them ordering quesadilla which aren't on the official menu. read more

See all

The service was friendly and rather fast. The food was just mediocre and for the price, I'd rather it be amazing. If you are starving, check it out. Otherwise there are better taco places to check out. The one fun upside is that chickens and roosters will check you out and maybe try to have lunch with you. read more

Fish Tacos El Blue - Food Trucks Near Me - Lahaina, Hawaii

Another great spot! This place has super fresh seafood! I got a shrimp and a birria taco. Shrimp taco was great! Super fresh birria was alright, not my favorite but still decent! My partner got the mahi mahi and shrimp taco and he loved the mahi mahi! I think next time we go I'll get just the seafood as the seafood tacos were great! Service is good, they have a lot of salsas and I saw the worker bring out a plate when a family did not hear her! Mellow spot, of course there are chickens but there are chickens all around here. Just a Hawaii thing. read more

See all

My wife and I were recently staying I Kapalua and mid week she had a craving for a very simple sandwich. We decided to head to Leoda's and, as we were nearing the parking lot, we noticed a small sign along the road with a arrow pointed toward "Fish Tacos El Blue" Recognizing the name from an earlier search on Reddit, I swung into the lot and decided to try the tacos. Well, we walked over to Leoda's first as a sammich bf or my wife was still in play. (And that's a separate review ) I walked back to El Blue and checked out the very simple , very straightforward menu. A burrito seemed far too heavy for the meal, and ceviche was quite piquing my interest, so ordered three fish tacos. Service was quite friendly and within moments of my sitting down at the picnic table I was being presented with three well sized Baja fish tacos. I took one bite and found the fare to be - well exactly what it was I suppose - a Baja fish taco. Not the best Baja fish taco. It the worst. Having had wonderful fish all week I was disappointed by the ratio of barter to fish in these - far too much batter. Far too little fish It was an easy, quick meal. Filling for the day. But boy, I was looking longingly at the sammich my wife carried over from Leoda's.... read more

Fish Tacos El Blue - A fun little food truck. - Food Trucks Near Me - Lahaina, Hawaii

See all

Hands down the best tacos and burritos I've had on island. Not sure why I never realized how good this place was before- I would have stopped sooner!! Their sauces are really good too. My favorite was the spicy one. read more

This is a bold statement, but... this was our best meal on Maui. A random google search as we were driving north told us to stop here for some good lunch, and wow was that the best decision ever! My kids loved their shrimp tacos, husband died over his carnitas burrito, and I have never had a better fish taco I swear! Portions were good, salsa options were fun, and service was quick. I love this spot tucked under trees, with picnic tables just across from the beach. If we were back on the island we're definitely stopping here again! Mahalo! read more

We decided to grab some tacos here for lunch when we were exploring this little stop. I have fish tacos for almost every meal anytime I'm in Maui, so I've had a lot! These ones are pretty unique. They are fried, I do wish the batter was not quite as thick, but the flavor is good. They are topped with a crema and lots of pico de gallo. I also recommend topping them with their salsa verde! They have a little homemade salsa bar and it's worth trying it out! They also add a little escabeche to the side of the tacos, which I added to my tacos for a little heat. My husband loved their shrimp taco and my daughter absolutely loved the shredded pork burrito. It's definitely worth a try if you are in the area and craving Mexican good. read more

Fish Tacos El Blue - Fish tacos - Food Trucks Near Me - Lahaina, Hawaii

See all

OMG!!! Everything was amazing! Came from Los Angeles and who would have thought we'd find the best fish tacos in Hawaii?! Had to come by here 3 times during our trip because it was so delicious. Make sure to try the shrimp cocktail, best chamoy I've ever had! Thank you Vanessa and Juan for catering to us and being so swee read more

Fish Tacos El Blue is one of those rare finds that reminds you why food trucks can completely outshine oceanfront restaurants. This family-operated gem at Olowalu Village, perfectly located between the airport and the Kaʻanapali resorts, serves some of the most flavorful, satisfying food we had on the island. The fish tacos are outstanding -- fresh, perfectly cooked, and boldly seasoned without overpowering the quality of the seafood. Every bite tastes intentional and made with care. Portions are generous, prices are fair, and the quality easily rivals (and honestly surpasses) many expensive beachfront spots nearby. What truly elevates El Blue is the heart behind it. You can feel the pride and warmth of a family business that genuinely cares about what they serve and the people they serve. No gimmicks, no inflated prices -- just incredible food and real aloha. Worth every penny. A must-stop on Maui. We would come back in a heartbeat. read more

See all

This place has everything you need for a seafood lunch on your way to or from the beach. The Ceviche, Fish Tacos and Shrimp Tacos were SOLID. Nothing fancy or unnecessary. The woman at the window taking our order was incredibly friendly. There are tables outside of the food truck if you want to relax and eat right away. I would definitely return the next time I'm in Maui. read more

Fish Tacos El Blue - The Ceviche, Fish Tacos and Shrimp Tacos were SOLID. - Food Trucks Near Me - Lahaina, Hawaii

Very visible from the road, simply pull off and park. Reasonable prices and authentic (as a Mexican myself) Food was hot and tasty with lots of options and even a salsa bar. The woman who helped us was very friendly and helpful. A few blue tables under mostly shade. Lots of other tables a bit further away. The mountains behind the little blue truck make for an amazing photo opportunity. Absolutely recommend if you're craving baja style Mexican food. read more

Fish Tacos El Blue - 2 asada, 1 quesabirria (closer) 3 shrimp tacos + fries (farther) - Food Trucks Near Me - Lahaina, Hawaii

Best food truck fish tacos we've ever had! The slaw with the super fresh fish was PERFECT!! The owner and her son were such a delight to chat with. We'll be stopping back there during the vacation week! read more

So for the longest time I have adamantly been against fish in general and tacos were always beef or pork... Thank you El Blue for proving me wrong, the fish and shrimp tacos here literally changed my view on the matter. The fact that they have since directed my ordering at all places here since then it's a true testament to just how good they are. Friendly staff is also a plus and it's what you would expect from a food truck in terms of seating and ambiance. If you are driving down the road and see them stop off and check them out, you won't be disappointed, as an officia fish tacos convert i approve this place as a destination! read more

Fish Tacos El Blue - Food Trucks Near Me - Lahaina, Hawaii

See all

Hidden Gem! Found while driving back to our hotel and glad we stopped! The tacos were super delish!!! The young lady at the truck was super friendly and helpful. They have a salsa bar-- definitely loved the green sauce! It's a must try. Outdoor not causal and hit the spot! Would recommend. read more

This place had good you tube reviews. We stopped for some tacos and they were delicious. We tried the fish tacos and a chorizo taco they were both great. They have a nice salsa bar with really good salsa. The tortilla was fried, the fish was battered and fried and the slaw and sauce complemented nicely. It would be five stars if the fish was bigger or two pieces of the same size. It's also a cute little blue truck and seating area. read more

Fish Tacos El Blue - Fish taco - Food Trucks Near Me - Lahaina, Hawaii

See all

Loved the service I received from the owners, especially the wife (Vanessa?). Such friendly couple but most importantly the food was truly amazing. I was only in Maui for 3 days and stopped here 2 out of the 3 days. Everything tasted fresh and seemed authentic. The sauces that you can choose from is also tasty. There's seating if you want to eat there, and there's even a market close by. I hesitated in doing a review because I wanted to keep it for myself BUT it would be such a bummer for the lovely owners as their food is a 10/10. Thank you for the lovely small talks and laughs. I'll definitely come back when I make my way back there from Oahu. read more

See all

After picking up the rest of our family from the airport and heading back to the resort everyone was hungry for lunch. I remembered seeing this food truck on the way to the airport so we decided to stop. It was one of the best lunches we had our entire time in Maui. Pull up next to the truck and park and order delicious tacos to enjoy outside in the beautiful Maui weather. The service was amazing and quick and we especially loved the variety of salsas that were available. This place is worth stopping and trying when in Maui! read more

See all

Best fish tacos we ate on Maui. We stopped once and came back 3 more times for food. Beautiful area to stop among large trees along the highway! The slaw and pickled onions were perfect! read more

Fish Tacos El Blue - The food truck and salsa bar. - Food Trucks Near Me - Lahaina, Hawaii

The most incredible fish and shrimp tacos! My husband and I came here twice on our trip to Maui, because it was so good! Great customer service too! Chips and salsa were fantastic too! These might be the best fish tacos that I've ever had. Highly recommended! read more

Had an excellent experience! The fish taco was our favorite and the shrimp tacos were a close second. We also had the ceviche and it didn't disappoint. All of the salsas were very good as well. Service was great as well! Was a great vibe after snorkeling close by. read more

Fish Tacos El Blue - Fish,shrimp, pork tacos and mahi mahi ceviche - Food Trucks Near Me - Lahaina, Hawaii

Amazing!! The Baja Mahi Mahi Tacos were delicioso!! The service was also excelente! We will be going back again and again.

Service is excellent! The Mahi mahi tacos and shrimp tacos are the real deal! I am visiting from LA where we have authentic Mexican food, and this is on par with what we have. Good size tacos too. I was hesitant to try tacos in Maui, thinking it was going to be fusion. This is legit. read more

Our second day in Maui and we were seeking for more of authentic food (being Hispanic myself) as our experience at Hula Grill restaurant the first day wasn't the greatest. We had drove past Fish Tacos El Blue twice when we decided to pull over and give them a try. Best decision ever!! Amazing food that had great flavor!! Great service, super friendly. We would definitely go back! We tried their mahi sushi and shrimp tacos but before leaving tried their mahi taco, everything tasted amazingly good! read more

Fish Tacos El Blue - Mahi ceviche and shrimp taco - Food Trucks Near Me - Lahaina, Hawaii

This is a local family owned and operated food truck that serves up to its name - fish tacos. My group ordered the shrimp tacos, mahi mahi tacos, ceviche, carnitas tacos, fries, and shrimp cocktail. Everything was a 10/10! Depends on what you are craving! read more

See all

Amazing food and service. Our favorites were the fish, birria, and chorizo tacos. Vanessa was super nice and walked us through the menu. Definitely looking forward to coming back. read more

The Baja shrimp and Mahi tacos were both amazing choices!! Everyone around us loved their food as well!!

Sweet people and great food. My hubby had the Chorizo Torta and I had the fish tacos. All were amazing - fresh and delicious! Oh, don't let me forget the wonderful French fries! read more

AMAZING find. We stopped in here honestly by chance, and are SO glad we did. Service was so friendly and welcoming, but, the food was better than most we've had in our travels period. Authentic, FULL of flavor, fresh, fast, great serving sizes. Wish we would have taken pictures, but, that itself speaks for how quickly and happily we all ate. Hope we make it back!! Thank you so much, a great addition to the area. Cheers!! read more

Fish tacos were delicious and the setting is charming! The Mountain View's are amazing. This is an outdoor food truck so you sit outside and it's extremely cheap for the size of the tacos and the quality of the food. The lady who works there was extremely kind. I was surprised at how good the food was considering the cost (extremely reasonable). Would eat here again. read more

See all

If you're in Maui area you have to go to this place for their tacos! They are just as good as Monkeypod and a lot cheaper. Try all but the mahi mahi were my favorite. We went back several times and were never disappointed. read more

See all

So this place started two months ago. (April 2024) I'm it's a family run Baja style battered, mahi-mahi, battered shrimp tacos also has quesadbirrias, Carnitas tacos, which is pork and steak tacos along with the steak burritos and a few other options. Please stop you're gonna be greeted with a smile you're gonna be served up a full plate of food, in about 10 or 15 minutes. you're gonna leave happy. read more

See all

A friend had recommended we stop at Olowalu on our way to the west side. One Helluva recommendation!! This little taco truck was the best meal I had on this trip! The mahi mahi was cooked perfectly and the tacos were perfectly balanced and seasoned. While tasty alone, I really enjoyed the salsa ranchera on it as well. It had a nice little kick of heat; I just which I could have brought it home with me! I will certainly be stopping back on my next trip. read more

Fish Tacos El Blue - 3 Mahi Mahi Fish Tacos - Food Trucks Near Me - Lahaina, Hawaii

Best fish taco id ever had and as a foodie that says alot. The service was fast, food was fresh, presentation was on point and we will be back! I dream of those tacos! read more

Good fish tacos, fresh and very tasty, good selection of salsa's. But the carne asada wasn't the best, just stick to fish.

The best fish taco of my life. We had it a year ago on vacation, I've been thinking of it since, and just had it again and it might have been even better than last time. ABSOLUTELY EXCEPTIONAL and the owner is so kind. 10/10!!! read more

So glad we stopped after passing it by over and over and over! My taco wasn't huge but made up for it in quality! Fun setting and we'll definitely be back! read more

Fish Tacos El Blue - Truck logo - Food Trucks Near Me - Lahaina, Hawaii

Wow..... Drive by this place a few times and saw that it was always jumping off. Stopped by and grabbed some food. By far the best fish Taco I have ever had in my life. If you are in town this place is a must and worth the drive. read more