Get to Know Our Culture Through Food. Anyone can say they're an authentic Mexican restaurant, but real Mexican food is more than just tacos. It is culture and family. Here at Frida's Hawaii in Ewa Beach, HI, we aim to make you feel part of our family while eating our food. Stop by our restaurant today and experience a part of what Mexico has to offer.