Frida's Mexican Beach House is a restaurant serving eclectic Mexican fare along with dishes inspired by Central and South American culinary traditions. As the name implies, Frida's is located right next to the Hawaiian beach. This allows diners to listen to the waves roll in as they eat their meals or just sip on a cocktail. Frida's is a tequila bar in addition to a restaurant, as it carries over 40 different tequilas that are ideal for taking as shots or sipping slowly.
Frida's menu features primarily Mexican cuisine, although some Central American flavors and dishes have made their way onto the menu as well. Entreés include items like fresh fish Veracruz, tiger prawn mojo de ajo, grilled Spanish octopus, rib eye mojo de ajo, chile relleno, huevos rancheros, enchiladas, burritos and street tacos. Guests can also order a side of cactus fries with their entrée.
It was just OK. The classic margarita was terrible. Had to try Frida’s once, now we’ll go back to Mala and Honu.
Ate here with a family of 5 , 13/15/17 . Valet parking is nice verses paying farther downtown. Food and drinks were excellent and service prompt and friendly. will definitely come back.
Loved it. We would definitely return.
Amazing location and views! Wait staff was incredibly knowledgeable and attentive and the food was delicious! Free valet parking available. Highly recommend for a casual, beautiful night out! Family-friendly
Location was great! Right on the water and the ambiance was good. Ordered the guacamole which was delicious, however, the enchiladas and burrito we ordered were not very flavorful.
We return every trip to Maui to Frida’s. The shrimp cocktail is the best. The shrimp dinner is pricey but well worth it with the unique rice sauce. Always can count on the burritos and enchiladas.
One of the best amenities is the proximity to the ocean and view across the bay. Get there early enough for sunset.
We have always enjoyed the well trained staff.
Good food and service
This was our 2nd time at Frida’s and was a huge improvement over our first visit. Our server was excellent and th food was delicious.
Great evening and great service from Megan.
Absolutely fabulous. The food was super and the service from the young woman Maui born was outstanding. Definitely a return to visit our next time on Maui.
Jerri, very fun and knowledgeable server. Good food.
This is a great Mexican food restaurant with a fantastic view. Do not let your server talk you into having all your food served at once. It is a trick to turn tables too fast. Order your appitizer first and do not give the entree order till the appitizer is finished. Try the roasted corn appitizer. Great. Fish tacos are a great choice. Go half hour before sunset so you can watch one of the best views. Skip sangria. Very bland. Mai Tai's are great. Margritas are a tasty choice. At Hawaii prices you should enjoy your meal without pushy servers.
Had a great experience at Frida’s during our March Vacation to Maui. Service was great and food was delicious.
Great Mexican food on Maui. Fun place, active, well located, great bar and reasonable...
Rarely disappointed when visiting Frida's for a meal!
The food and service was excellent As well as the view . The very best tequila , you pick and choose what kind and the bartender absolutely the best . I requested a very low calorie margarita to the waitress and the bartender came out and talked to me about different options - never had that type of service anywhere - we are hoping to get back there this week .
By far the best Chile relleno we have ever had. We look forward to coming back again and again. Good idea to advertise on mvc. We will definitely be trying next door also.
Great food. Great to sit on the water.
Fabulous setting right on the ocean, excellent food, but expensive all things considered.
Perfect for plate sharing. Have an Mezcal Oyster Shot! Perfect for sunset dining
In general everything was fine. Chips and salsa delicious. If we wanted more $2.50. Margarita ordinary and took forever to arrive.
Burrito tasty but couldn’t find the skirt steak
The food and service was very good. Nice ocean views
Very tasty margaritas, polite service, and unbeatable views!
Our favorite restaurant on the island.
After so many days of fish and more traditional Hawaiian dishes, we really wanted something different - so, we picked Frida's. It was quite good and the margaritas were delicious. The location, right on the water on the north end of Lahaina had amazing sunset views. Their salsa was particularly good.
My wife had the chicken fajitas. I had the carne asada fajitas. Both were fair from a taste perspective. The portions of meat on each plate were small based on the $26 price. The black beans & lime rice were good.
The $40 price for the four primary entrees was steep for each item.
Nice location along the beach. Food was good but nothing outstanding. Waitress was very brash and rambled quickly through the menu. When I asked her what she recommends she said “What I just told you”. ..... not the most friendly.
There are better places to go so we won’t be back on our next trip back to Maui.
IMPECCABLE = Our favorite restaurant on Maui .....................................................................................................................................................!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
The view and ambiance is awesome. The food was good. A different set of flavors which I appreciated.
Our waitress was not engaged and kept forgetting to bring the items we requested
Great locationfor a sunset dinner! Excellent service. Delicious food and drinks! Loved every minute! Great place for a large group or a romantic dinner! Highly recommend Frida’s!
Lovely location and great food. Wait staff was exceptional
Great view. Good service. Overpriced Mexican food. Sauce on shrimp enchiladas was salty.
Very good food. Great portions. Authentic Mexican food.
I love Frida Kahlo and anything inspired by her so this was a must stop. My hubby had the fish tacos and he said they were excellent. I had the veggie enchiladas and they were good. We liked it so much we will probably return for lunch before leaving Maui. The salsa served with the chips was extra yummy and I plan to try it at home.
We had a wonderful experience at Frida’s. The view was spectacular, the food was delicious, and the service was excellent. What a gem.
They need to open a place in Gig Harbor
We will be back next year and we will eat here
We had had a long day’s drive around the island and decided to have a wonderful dinner as we enjoyed two days before. But it was very different: while the chips and sauce were again very delicious, the chicken tortilla soup was ordinary and the carne Assad burrito was a huge mass of green rice and some modest beef of questionable flavor. And the service the second time was also modest. So we have had an excellent and a below average experience.
Friendly, attentive service. Food is fresh. Fish enchiladas delicious.