12 Best Mexican Restaurants in Kihei

“I dont have any pictures of our meals! Which is a good sign as we ate it so quickly we forgot. 6 people ordered a multitude of meals between tacos, quesadillas, enchiladas, and even a hotdog. Everything came out within 7 minutes, and exactly as ordered. They were friendly also! Every person raved about how good the food was.

Don't think twice about getting food here. The other truck beside them was more expensive, and we checked out the ratings before picking. Thankful we did!“

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

“Not usually a review person, but after returning for our second meal, I must. Highly recommend the birria taquitos, crunchy, hot, savory, fragrant, delicious. Arguably best food truck at south maui gardens. Satisfied every craving, steak burrito was delicious as well! Seriously the best food stop we made this whole trip. The owner is also super kind, and you know it’s a good sign when staff from other food trucks are coming to him standing in line for lunch!“

“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.“

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

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

“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.“