47 Best Mexican Restaurants near Aiea

“The food is fantastic and the staff is so friendly. Outstanding, authentic Mexican ceviche and service. The tuna tostada and Cabo taco were delicious as well. Anyone looking for great Mexican seafood, this is the place to go in the island.“

“This is my go-to spot after I get my hair cut at nearby Major League barber shop. The food, service, and atmosphere are all top-notch. I've had the pollo asada and the chorizo & egg tacos, both with rice and beans. 🤤 This is a Veteran/family owned business that takes their food creations and customer relations seriously. It is also SoCal Mex based flavor-wise and takes me back to the neighborhood taco shops in L.A. and San Diego. I look forward to eventually trying everything on the menu.“

“Some of the best tacos I've ever had! Stopped at the taco truck in Pearl City in Hawaii and thoroughly enjoyed it. The hellfire tacos ain't no joke! Spicy and delicious.“

“Mom got taco shell chicken salad and I got Chicken Quesadilla. Very tasty, super fresh ingredients. Staff was very friendly and helpful when talking to my 80+ y/o mom. Absolutely recommend.“

“Very friendly staff! Located in Aiea if you want Mexican food to wait for traffic to die down..
You get free fresh chips & salsa. Pictured is the carne asada burrito with no beans & salad instead. Food came out quick & was delicious!“

“Authentic Mexican Food. Absolutely delicious“

“best Mexican food on island, friendly service, HUGE portions - well worth it ⭐️⭐️⭐️⭐️⭐️“

“Great atmosphere, very friendly staff“

“Our catered chicken and steak fajita meal was fabulous and very tasty. BEST Mexican food around! Thanks Raul and team!!! We will be back !!“

“Best burritos on the planet!“

“best Mexican food on island, friendly service, HUGE portions - well worth it ⭐️⭐️⭐️⭐️⭐️“

“Good food, friendly customer service, fun ambience. Good place to go, whether you’re by yourself or part of a party. Everyone’s welcome! Not much else to say. It is a small restaurant with a small parking lot, so space fills up quickly, especially on weekends.“

“Stopped for an early lunch on a Thursday. Very fortunate that there was parking, because after we pulled in the two other spots filled up instantly. Not to knock the service at this location, but I believe future orders will be take-out. Besides, when you eat at home you can just let the food coma knock you out, as opposed to fighting it on the drive home from the restaurant.

We started with the guacamole and chips. It seemed a little unusual that it was served in a take out bowl, but upon reflection this makes perfect sense. We didn't finish it, and it easily packed up to go with us. Also, it was a nice chunky style that we liked very much.

I ordered the 3 carne asada (steak) street tacos. Awesome.

My wife ordered the carnitas (pork) Barrio burrito. Going to order this the next time.

My mother-in-law and grandmother both had shrimp Barrio burritos. They didn't share.

Everyone raved about the food. Service was top notch, with the waitress stopping by often to check our water, quality of food. When we finished up we also ordered some things to go.

Now, about the big mural on the wall (seen in other reviews):

India Maria ????? Selena
Cantiflas Maria Felix ?????

The waitress told me the name of the person on the far right side, but I must have written it down incorrectly. Not a big problem, we'll most likely be back soon.“

“Chef Amelia is Amazing! Every bite is made with pure love and aloha! You have to try everything on the menu and come back daily! I promise you this is the very best Mexican food and flavor in Hawaii, hands down. - Much mahalos for your services Chef! <3“

“Gordos is a vibrant Mexican food truck in Honolulu that’s become a favorite local stop for fresh, flavorful eats.

Located near the Ala Moana area, this bright food truck offers a lively outdoor dining vibe that’s perfect for a casual meal in the Hawaiian sun. Great mix of authentic Mexican-inspired tacos, burritos, and flavorful sauces, with options that appeal to a wide range of tastes, including vegan and vegetarian choices. 

The Burrito Supreme here hits just the right notes—well-seasoned, satisfying, and packed with fresh ingredients. Parking is easy too, with convenient access nearby while you grab a bite and enjoy the laid-back food truck scene. Friendly service, solid portions, and a fun local atmosphere make Gordos a great stop if you’re in Honolulu and craving Mexican food with aloha.“

“The vegetarian tacos were so good, and the staff were lovely. Would definitely recommend this place if you‘re in the area!“

“Now called Javi’s. Food was great! The waitress was super nice and attentive. The food came out fast, hot, and fresh. I wish the queso dip wasn’t over $12, but the other dishes are reasonably priced. BYOB at the moment until they get their liquor license. There’s a market next door that might have alcoholic beverages. There’s parking lot is a little cramped, so massive trucks would be hard to park in there.“

“Was looking for a place to get tacos in Waipahu. This came up and the food was FRESH, tasty and beautifully plated! This will be a regular spot“

“I ordered the Frida Taco Supreme — three tacos with steak and shrimp, topped with fresh pico de gallo and guacamole — and every bite reflected care, balance, and real technique. Paired with the red and green habanero salsas and finished with a smooth, well-executed flan, the meal was satisfying, properly portioned, and right on point for Hawaiʻi’s market. Frida’s Taqueria delivers quality, authenticity, and value without trying to be something it’s not. This isn’t Mexican food. It’s Mexican cuisine. And in Waipahu, Frida’s Taqueria is doing it right.“

“Best burrito in Hawaii! And great margaritas to go with it!“

“My husband and I tried this place for a quick lunch. I had the shrimp tacos gobernador and he had the chicken enchiladas. The shrimp tacos were really yummy but extremely oily. I had to line my plate with extra napkins and put the tacos on top to soak up all the oil. They need to fix that because they are really delicious minus the grease fest. My husband said the chicken enchiladas were good.“

“Best Mexican in Honolulu hands down“

“Friendly service, amazing food. Made a mistake on my kids order and they fixed it no questions asked. Over delivered on the wait time and was pleasantly surprised at how quick it actually was. If I were local I would get fat on the carne asada burritos.“

“The Steak Burritos are the best. I crave them. I just wished I worked nearby. If I worked near Fort Street Mall I would go here everyday. One day I'll stop by after work and get me some food.“

“I have yet to have a bad time at Margaritas! This is my Friday night hangout wether I’m with my friends or with my hubby we always enjoy the food, drinks, atmosphere and the staff.“

“Food was Very Good. Price was Reasonable. Muchas Gracias from Us.“

“Good authentic Mexican food, good service! Local style friendly!!!“

“Some of the best tacos I've ever had! Stopped at the taco truck in Pearl City in Hawaii and thoroughly enjoyed it. The hellfire tacos ain't no joke! Spicy and delicious.“

“Try it...you'll love it!!! It's not big restaurant, but that's what I loved about it and it gave authentic from the front door! Best Mexican food I've had since I got here. On the back of the menu, it says BYOB and my husband said I'll be back...lol! He went right to the drug store and got a 6 pk. We will definitely back!“

“This place is fabulous!!!! Best breakfast and the toast is to die for!!!! The birria tacos were to die for and the chicken ones were even better. Great staff and gorgeous view of the ocean. Highly recommend!!!“

“They have the best tacos since I’ve moved from California and believe me when I say California has had the most delicious food. Their birria torta was so flavorful. I didn’t get a chance to try their specials but I will be back for more!“

“Had the Adobada MexiBowl and it was so delicious! Everything is seasoned well - the Red rice and the beans are nicely spiced, the pork had great flavor and Char, and everything just complimented each other so nicely! And I was able to get it without cilantro (yay!). I will be back! This food truck is YUMMY!“

“My new favorite restaurant! I'm so happy to finally find fantastic Mexican food!!! I will definitely be eating here often!!! The chips and salsa are delicious!!! Chimichanga was perfect! Great staff too!!! #fatgirlhappy :)“

“I was craving some tacos and this place did not disappoint. The amount of meat loaded in each taco was insane and the quality of meat was amazing as well. The salsa had wonderful flavor and a nice kick to it. We ordered a couple of each type of meat (asada, chicken, al pastor). I wish I had a refreshing agua de horchata to go with it. Nonetheless, the tacos were still delicious and I recommend this place.“

“Grateful Amazing restaurant Jessica best waitress my friend Carol invited me over to share some nachos I was amazed by how friendly call the employees especially the bartender Jessica I will make sure to tell all my friends and family when they visit I am on the island forever never leaving this amazing Rock my heart is always full of gratitude trying to make people smile my purpose thank you guys for providing so much aloha I will definitely be back“

“I’ve ordered from a lot of Mexican places trying to find that southern California really good Mexican food This was awesome and I was so happy just to feel a piece of home I don’t know about anyone else, but this is the best Mexican food I found in Oahu“

“Food is Onolicious 😋good portions 🤙😋“

“Super friendly staff, everyone there greeted us and were really welcoming. Got a burrito, it was delicious. Total was $15, my husband and I shared and it was great. Was surprised by the negative reviews, we had a great experience and would eat here again!“

“Thursday enchiladas are the best. All food is great“

“So happy that you're open...awesome food..husband tried it for the 1st time today...he said hands down the best... Love the tacos♥️👍 We'll be back 😎“

“Had a wonderful time seeing a long time friends, great food, good deal. Will come again when I come back to the island.“

“This place is fabulous!!!! Best breakfast and the toast is to die for!!!! The birria tacos were to die for and the chicken ones were even better. Great staff and gorgeous view of the ocean. Highly recommend!!!“

“We ❤️ Shinaloa Hawaiian Tortillas ❣️ from Japan.“

“The crew is so nice, presentable, and friendly.
They have so much to offer and are quick.
And the food… no doubt, it’s tasty, like you’ll never be able to resist. Keep it up, Moe’s…
I have my new fave now“

“Moe's Southwest Grill at the food court main PX Schofield Barracks was Awesome. The Steak Stack and Steak Quesadillas were Outstanding. The cooking area was well cleaned and kept organized by the staff and they were very Aloha friendly. The prices were comparative to the local economy. Extra Guacamole is a small additional cost. I Very much recommend this establishment for a quick, delicious meal. Mahalo aaand ALOHA!!!“

“Best tasting Mexican food I’ve been able to find in Honolulu since I moved here from SoCal!!!“