12 Best Mexican Restaurants in Kihei

“Stopped at this food truck for lunch after a beach morning in Maluaka. Not much to look at and no benches or washrooms at this food truck spot (as it is just by the side of the rode) but the food was delicious and reasonably priced! Loved the fish and al pastor tacos 🌮“

“I had the most amazing Mahi salad today!!! So good!!! ❤🤙“

“Excellent! So good, so fresh….
Yes, it takes a while for your order to come up, but that’s because EVERYTHING is made fresh to order. The wait is so worth it. We were in Maui for 6 days and we came by at least 3 or 4 times. The kids even asked if we could make it the last stop on our way to the airport. Worth the trip - go check them out.“

“AWESOME Fish Tacos - Get there early or they may run out of fish. This is the place to go!“

“Enjoyed our Mexican Maitai on Taco Tuesday. We got there early for happy hour and ordered the food at 4. Thanks to Diego who had a great smile. Fun and good food.“

“Tucked away just enough to make you question your navigation skills, Tienda del Sol is the kind of spot you don’t stumble upon—you earn it. This isn’t on the main drag, it’s a little off to the side, easy to miss… but thanks to some solid Google detective work, we found it—and I’m glad we did.

Let’s taco ‘bout the food.

We kept it simple and went with the chicken street tacos, and honestly, sometimes simple just hits different. The chicken was flavorful and cooked just right, the tortillas were legit (no cracking, no falling apart mid-bite—always a silent test), but the real magic? The crema and fresh cilantro. That combo didn’t just sit on top—it elevated the whole taco like it got promoted mid-meal. Creamy, fresh, herby… every bite felt balanced and intentional.

Now, fair warning—this place isn’t cheap. But the flavors do show up to justify the price… mostly.

Here’s where I had a tiny taco tantrum: the add-ons. Lime? Extra charge. Little extras that feel like they should just come with the taco experience? Also extra. At this price point, I feel like lime should not be a luxury item—it should be a given. Don’t make me negotiate with my taco.

Also—cash only, so don’t roll up here flashing your credit card like it’s going to impress anyone. Bring cash, or bring regret.

Final verdict: Hidden gem, flavorful tacos, worth the hunt—but be ready to pay for the full experience (and then some). Dropping one star for the “lime is extra” plot twist. Still, if you’re in Kihei, this spot is definitely worth a taco detour 🌮“

“The mole and Tacos are delicious“

“service was friendly. food really hit the spot. we got the pablano burger and al pastor tacos. really delicious.“

“Super tasty food in a fun atmosphere with friendly staff. First time having breakfast here but will definitely be returning!! 😃“

“I eat here at least once a week everything I’ve had has been amazing“

“Great vibes and awesome happy hour drink specials. The chicken wraps and nachos are pretty good also.“

“Visit this taco bell frequently. Everything is as good as you can expect from a fast food restaurant on Maui, with 1 notable exception: This location frequently opens much later than 7am. You can order on the TB App at 750am, show up at 8am, and there's still nobody working yet. The doors are locked and the drive through is unresponsive. I wouldn't complain if this was a one-time occurrence, but it has happened multiple times. I wish they'd update their official hours, or pay their workers enough to get to work on time.“