12 Best Mexican Restaurants in Kihei

“Amazingly delicious! Don’t drive past … stop and enjoy! We had the al pastor and chorizo tacos. Both amazing!! (Posting only 1 photo because we literally inhaled the food before we realized we should take photos 😂) Thank you! We’ll be back!“

“The owner had a warm, welcoming, happy spirit about him. My wife bought the birria tocos & they were to die for, I’m glad she didn’t die though because I love her. But this truck offered delicious food served with kind service. We’d definitely go back (affordable prices too)“

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

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

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

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

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