Cancel

    Open app

    Search

    Fred's Mexican Cafe

    3.4 (1.2k reviews)
    ModerateMexican
    Closed 8:00 am - 9:00 pm
    Updated a few days ago

    Fred's Mexican Cafe Photos

    FRED'S MEXICAN CAFE ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Good for kids
    Good for groups

    You might also consider

    More like Fred's Mexican Cafe

    Recommended Reviews - Fred's Mexican Cafe

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Shrimp and Baja Fish Taco
    Ashley T.

    I finally stopped by Fred's Mexican Cafe and honestly... it's exactly the kind of spot you want when you're in Kihei. Good food, strong drinks, and that laid-back Maui vibe where you can actually relax and enjoy yourself. The food hit the spot, flavorful, and the portions are legit. You're definitely not leaving hungry. And if you like margaritas, this is the place. Let's just say they don't play around. What really makes Fred's fun though is the atmosphere. It's lively without being too crazy, the staff is friendly, and it feels like the kind of place you can roll in with friends, order a round, and end up staying longer than you planned. Perfect for a casual dinner, happy hour, or if you're just craving solid Mexican food in Kihei. I'll definitely be back. If you want, I can also make: * a more funny/local Maui style review * a foodie style review mentioning specific dishes * or a shorter Yelp review that sounds more casual.

    Patti P.

    f\Fred's just aint what it used to be. the food is still good b ut the potions have gone done while the prices went up. My favorite toquito plAte use to have four fat taquitos and now it is 3 slmmer ones. Unfortunaely there is a major sink hole on Kihei Road that is hindering b usiness/but then it shoud be offering specials to lure people in, b ut No.

    Kahlua pork tacos!
    Dave F.

    Who knew? Mexican food in Maui with a dash of Hawaii thrown in. Quick service by the young staff including Sage. Opened with drinks, fairly priced for the Islands and chips, salsa and queso. Perhaps the salsa could use a dash of tabasco. But good Main course a huge ground beef taco salad and kahlua pork tacos with black beans and rice, big servings! Good drinks good food,l Good service!

    The gringo tacos-scrambled eggs,bacon,pico de gallo,sour cream and tater tots with 2 flour tortillas ,tater tots and salsa
    Dylan P.

    The Mexican Benedict is the bomb, the sauce has just the write heat and the turkey,bacon and avocado really balance it. The potatoes are nice and crispy and service is awesome make u feel right at home.

    Rick S.

    1/26/26 I was on Maui visiting a friend and was meeting another friend for my Birthday lunch so I followed her lead and went her recommendation. What a great location! A cantina style place with outside dining right across from the beach! You can't lose with a spot like this. Location! Location! Location! The service was stellar! Our server was on top of it! When I got the Chips and Salsa the Salsa was very flavorless. I asked for something spicier and was told it would be an extra charge.....disappointing! The Cadillac Margarita was more like a Yugo Margarita.....not impressive at all! I tasted no Grand Marnier whatsoever! The food was pretty good I had the Monterey Chicken with Rice and Beans and it was tasty and tender but lacked seasoning. I even asked for extra spicy and it was still rather bland. All in all it was a decent experience but could have been much more flavorful!

    The bill to prove the feedback is based on real experience

    Food: Carnea Asada would make any Mexican shamed to serve it. They literally killed the steak and the onions/tomato side looked it was cut with a butcher knife Drinks: my margarita had a hair in it at the very middle, so I asked to remove it Service: then we had a manager coming to our table convincing us that "he can't say if the hair didn't get into it in when I was drinking it". Ambiance: we tried to attract some attention from other waiters passing by with no success - looks like the owners and the personnel does not care at all about what they're doing here

    Bloody Maria's (with tequila)
    Mrs. Kristen C.

    January 17th, 2026 Saturday 10:45 am .. you grab your silverware and seat yourself. Had to wait Kaha made it worth the wait! She helped and managed us well. Now off to Costco for a food for the next 2 1/2 weeks! Such a great feeling!

    Indoor seating
    Cathrine S.

    Fred'sssssssss! So happy to have found a Fred's in Hawaii!! Same chain as the one in So Cal (previously in HB and still in old town San Diego) Great sit down Mexican food, yummy salsas, huge menu for food and drinks, taco Tuesday specials and a great view. Erika was a great server super friendly and attentive. Parking in the lot is tight, but worth the trouble. Highly recommend stopping in if you are in the area!

    Kalua pork and ground beef enchilada combo.
    Brett W.

    Fred's is such a fun atmosphere. Open air seating with a great menu of all the American Mexican favorites, and great service every time. The kalua pork enchilada was a little dry, but highly recommend Fred's for anyone looking for a great meal and experience in Kihei.

    Breakfast Menu
    Robert C.

    Fred's is our go to place for breakfast and evening snack. Their loco moco and fried rice smothered in gravy is delicious. They serve Maui coffee and the service is always good. If you can get an outside table for two on the patio, the ocean view is spectacular. If you are lucky you can see whales or watch a sunset or both. Their carne asada nachos with black beans is a great afternoon snack or evening meal. Prices are in line for Maui and with South Kihei road currently closed in front of Fred's , there is no traffic noise. The food is so good, I keep forgetting to take a picture of it.

    Pulled Chicken Enchiladas, meh.
    Keith T.

    The place is a bit 'divey' but the open view of the ocean across Kihei Rd and Kamaole Park II is pretty nice. The food? Not so much. We had lunch here; a Pescado Taco Plate with a substitute salad in place of rice and beans for her, and a large Guacamole as a side for our chips and salsa. She said it was ok. I tried the pulled Chicken Enchiladas, meh. We had Iced Tea and Coke for our drinks. Come here just for the view. Our waiter was Pu'ali, a nice guy and he provided good service.

    MEXICALI SKILLET
    Robert C.

    was the first customer in for breakfast. Seating is as fast as you walk, because it is self seating. A sign tells you to grab a menu and silverware and find a table. I had the MEXICALI SKILLET (3 Eggs scrambled, Portuguese sausage, jalapeños green chiles, tomatoes, onions, potatoes & cheese. served with flour tortillas, chips & salsa ). I add an order of their house Habanero Salsa; not overly hot, but very flavorful. I always try to get a table overlooking Kihei Rd. Great food, great service and great views.

    Hawaiian pancakes

    Fantastic food! We had the Hawaiian pancakes and the Portuguese sausage. With the guava mimosa. Highly recommend

    See all

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    27 days ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 1

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    7 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 days ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    29 days ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Robert C.
    0
    71
    177

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mary T.
    49
    17
    3

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Kate M.
    19
    50
    10

    3 months ago

    Good service. Beautiful outdoor seating. Mexican food was okay. Fish tacos were amazing

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Doniel L.
    36
    22
    21

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0
    Photo of A A.
    0
    82
    0

    5 months ago

    Good food, good service great view from the outdoor seating area. Will definitely go again when we are back in Maui.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 7
    Thanks 1
    Love this 5
    Oh no 0

    3 months ago

    Good food and drinks. Happy hr 2-4. Bartenders are great. The chicken and pork tacos have good flavor. Right across from the beach

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Fred's Mexican Restaurant serves breakfast in the morning til 11am. The service and food are excellent. The prices are also good.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Brian F.
    17
    11
    10

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 31

    Fred's Mexican Cafe Reviews in Other Languages

    Ask the Community - Fred's Mexican Cafe

    You might also consider

    Roasted Chiles

    Roasted Chiles

    4.2
    (845 reviews)
    2.4 mi
    $$

    Love the atmosphere and the bar area is beautiful! I love the service and food. The quality of…read moreauthenticity is hard to beat! I love the friendly service and attentiveness to all the customers. The staff makes you feel just at home and an Ohana which means, "Family"

    Head over to Roasted Chiles if you want healthier Mexican flare on Maui!…read more Parents and I were craving some legit Mexican food so I told them we should go to Roasted Chiles since it's been awhile & it hit the spot. We ordered a basket of Chips and Salsa with a Side of Queso and annihilated that throughout the meal. I got myself a Zero Proof Guavalajara (Guava Margarita) and Mom got the $5 Margarita Special. Our waitress Geo was so friendly and checked up on us quite frequently & recommended the Drink Special to my mom. She also mentioned since it's Tuesday, they had $5 Taco Specials! They were full house inside so we enjoyed our meal outside which was nice to enjoy more relaxing vibes. Dad got the Pescado (Fish) Taco Plate which was Opakapaka and he annihilated 2 out of the 3. There was a chipotle crema on top and he said the Fish was nice and crispy since it was battered with tempura. Mom and I got enchiladas, she got Mineras (Vegetable option) & I got the Picadillo (Ground Beef with potatoes) enchiladas. It's definitely a good portion with 3 enchiladas with lettuce, radish slices, crema on top and a side of Rice with corn and carrots throughout and Creamy Pinto Beans! To finish our meal, we scored the last slice of the Strawberry Vanilla Tres Leches Cake! Perfectly soaked with the three milks, a little dash of strawberry jam on top and light strawberry whipped cream topping and filling. Geo said the last piece was the largest! Thanks to Geo and the staff at Roasted Chiles for making our dinner a delicious experience!

    Photos
    Cute decor
    Cute decor
    Nachos and Beer
    Nachos and Beer
    Roasted Chiles

    See all

    Guadalajara Tacos

    Guadalajara Tacos

    4.3
    (198 reviews)
    1.4 mi
    $

    Tried Guadalajara Tacos again recently--it's been a while--and I have to say, the experience didn't…read morequite hit like I remembered. I ordered an adobada burrito and horchata. The flavors were ok, but everything leaned a bit too smoky for me which was a little unexpected and the cabbage overwhelmed the burrito more than it complimented them. Not sure if that's just the style of the food from the region, it just wasn't for me that night, but my other half seemed to enjoy it. That said, I still really appreciate what this spot is all about. Everything is made to order, from tacos and mulitas to quesadillas and their Sunday-only barbacoa (get there early if you want to try it--it's first come, first served!). What keeps me rooting for them is that they're a non-profit and proceeds go toward supporting the children and youth of local churches. So even if my meal wasn't as memorable this time, I'm still happy to support a business that's doing good in the community. Would I go back? Yeah, probably--especially on a Sunday to try the barbacoa. Just hoping for a little more balance the next time around.

    Yessssss!!! We were in the mood for tacos today and our favorites were the shrimp and steak! Our…read morefriends rave about the shrimp mulitas. Additionally, our Argentinian landlords are obsessed with this place so I feel that gives this place even more steet cred. Get one of each of the sauces they are fireeee If a worker or owner reads this, could you please consider adding side tortilla chips/ side avocado/guac to the menu? Thank u xoxo

    Photos
    Food Truck
    Food Truck
    Guadalajara Tacos
    Tacos (@miguelmoralesphotography on Instagram)

    See all

    Tacos (@miguelmoralesphotography on Instagram)
    Coconuts Fish Cafe

    Coconuts Fish Cafe

    4.4
    (5.5k reviews)
    2.4 mi
    $$

    Okay, I could eat here daily…read more The line was long, but it gave us plenty of time to study their billboard-sized menu. We ordered the two fish tacos and an order of coconut shrimp. The fish tacos were massive. The fish had good flavor, although it leaned a little on the dry side for me. The coconut shrimp, however, were my favorite thing we tried. Crispy, flavorful, and absolutely delicious. We happened to arrive between their two happy hour windows, and while looking at the menu, we noticed that coconut shrimp were also available during the second happy hour along with other small plates. What I found odd was their happy hour policy. Apparently, you can only order from the happy hour menu if you've already purchased an entree and can show your receipt. I've never encountered that anywhere else, and it seemed like a strange business concept. Also, it is not posted anywhere that I saw. When my husband went back to order from the happy hour menu, the cashier asked if we had previously ordered food. He said yes, but our receipt was back at the table. For some reason, she had to go to the back to get approval before allowing him to order. It felt a bit awkward, especially since she was the same cashier who had taken our original order when we first arrived and we asked a bunch of questions, so I would def remember someone like me. lol That policy aside, the coconut shrimp were fantastic. I'd definitely come back for those alone.

    When your claim to fame is having the best fish tacos, and you don't disappoint!…read more We visited Coconut's Fish Cafe on our third night in Kihei and enjoyed everything we tried: - Fish Tacos - Some of the best fish tacos we've tried! The fish was so flavorful, and the mango salsa added the perfect tang to the taste - Coconut Shrimp Appetizer - Perfect crunch shrimp that came with a zesty Thai chili pineapple sauce - Fish and Chips - Lightly breaded and well seasoned I wish the restaurant was a bit cooler (they had AC on but the windows were open?), but the food itself made it worth the visit and one of our top spots during the trip.

    Photos
    Indoor dining
    Indoor dining
    Mixed Green Salad
    Mixed Green Salad
    Grilled Steak Salad

    See all

    Grilled Steak Salad
    Tienda Del Sol

    Tienda Del Sol

    4.7
    (146 reviews)
    2.2 mi
    $

    For a long time, this has been my favorite (and secret) Mexican spot for the BEST Mexican food. I…read moreused to work up the road and I'd always treat myself for lunch here! You know a place is legit when you gotta pay it in cash. The owners are always so friendly and the prices keep me coming back as well since everything on Maui, especially Mexican food can now be $17-20 for a plate sadly. I'm so glad they brought their Tamales back so I had to order that. I always order the Preparado because they add all the fixings, lettuce, tomato, lots of cilantro and onion and the crema. Their tacos are delicious as well and my go to is their Al Pastor & Carne Asada. Honestly a great taco to me can just have the simplicity of Cilantro and Onion. Not to mention adding their homemade salsas! I could taste the slight char of the tomatillos and peppers they use in the salsa which made every bite so scrumptious. The green salsa was mild and red was hot but for my taste, it was a perfect medium. Don't forget to wash it down with a Jarrito! They used to sell Mexican products but I can see they simplified to food and drink which in my opinion is top notch, food and cost wise. That's what always keeps me coming back!

    I ordered a fish burrito and it was great! The fish isn't cubes of overly cooked dried fish as…read morethey smash it into the burrito. After eating it you don't feel gross. It's also a filling burrito. I ordered the hot salsa but it was not hot at all. The service is great and the owners were very kind and friendly. I'm surprised I was the only one in there ordering during lunch because the food here is awesome! The space isn't very big but it is nice and clean and can hold maybe a little over 10 seats. Overall, I'm happy to say, I'll be a return customer :)

    Photos
    Illustrations of there food
    Illustrations of there food
    Steak Taco
    Steak Taco
    Entrance

    See all

    Entrance

    Fred's Mexican Cafe - mexican - Updated July 2026

    Loading...
    Loading...
    Loading...