Cancel

    Open app

    Search

    Maui Shrimp

    4.8 (15 reviews)
    Closed • 11:00 am - 8:00 pm

    Maui Shrimp Photos

    You might also consider

    Recommended Reviews - Maui Shrimp

    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

    Cajun shrimp
    Sahel A.

    My mom got garlic shrimp and my dad got Cajun shrimp. They both enjoyed it so much! And John had the best customer service! Great food for them and great service! Thanks for making them has such a nice experience to end 2025. :-)

    Food truck
    Rufhiline T.

    Howcome no one ever told me how good mango and sweet chilli can taste with shrimp? Stopped by this food truck area in Kihei after our adventurous kayak and snorkel--which involved my partner and I flipping over on a a kayak so we were definitely ready to eat! I love that this food truck had a variety of options ranging from burgers to shrimp rice plates! We simply got the Sweet Chilli Mango shrimp which had fresh local mango, bell peppers, sauteed onions, caramelized in a sweet chili sauce (mild). It had a nice kick and the sweet and mango flavor was a mouth watering surprise to my tastebuds! Storefront folks were pleasant, our order came out within 10 mins and the food truck area was clean with behaved chickens around!

    Cajun shrimp
    K.W P.

    This place has some really good shrimp! They also have burgers that are PHENOMENAL! One of my personal fave food truck pods Maui shrimp is right in the middle. Service is great and very reasonable for the price. Definitely recommend

    Spicy Thai Basil Shrimp

    Wow you don't get shrimp this size and this amount. I dream about these and just can't bring myself to try anything else. They do have a kick which I love. The service was super quick too.

    the menu for the restaurant
    Christian E.

    Wow, who knew a food truck could be so amazing? I wish I had time to go back for more! I'm still thinking about how amazing those garlic shrimp were on my first night in Maui! It was an excellent price for the amount of shrimp I got, and it was VERY flavorful!! My husband ordered calamari from another food truck but kept trying to eat my shrimp and rice. Definitely recommend!

    Rosemary lemon walnut shrimp plate and mango tea.

    See all

    6 months ago

    Helpful 16
    Thanks 6
    Love this 15
    Oh no 0
    Photo of Jason F.
    292
    2603
    3938

    6 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 0
    Love this 3
    Oh no 1

    9 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of K.W P.
    0
    21
    37

    10 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of G S.
    0
    8
    0

    7 months ago

    My wife, daughter and I went there for dinner. The service was fast and the shrimp tasted great.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 1
    Photo of A S.
    11
    31
    2

    1 year ago

    Good portions and yummy food! The lemon shrimp and popcorn shrimp were yummy and good portion sizes. Service was quick too!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Queen ..
    17
    216
    156

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Maui Shrimp

    How many shrimp per plate?

    I think there were 8 in a single order and 16 in the double order.

    Don’t See Your Question? Ask Away!

    You might also consider

    Verify this business for free

    People searched for Seafood 1,567 times last month within 15 miles of this business.

    Verify this business

    Guadalajara Tacos - Chicken quesadilla

    Guadalajara Tacos

    4.3(200 reviews)
    1.0 mi
    •$

    First time trying this place. It's well worth the wait. We ordered the steak burrito and chorizo…read moreburrito. Avocado s a uce is the bomb! Also had the beans on the side and got to try the mulita. Everything was so good. Nice people and it was busy! We are not from Maui but from the other large gathering place island. Will try to come back again! Thank you! Thank you!

    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.

    Photos
    Guadalajara Tacos - MENU @Tacos Guadalajara in Kihei

    MENU @Tacos Guadalajara in Kihei

    Guadalajara Tacos
    Guadalajara Tacos - Tacos (@miguelmoralesphotography on Instagram)

    See all

    Tacos (@miguelmoralesphotography on Instagram)

    Paia Fish Market Southside - Blackened mahi mahi

    Paia Fish Market Southside

    4.4(2.2k reviews)
    1.2 mi
    •$$

    We've visited Maui staying in the Kihei area at least a dozen times or so, but it wasn't until this…read morepast June that we finally stopped here for the first time for an early lunch. And even though we have eaten in almost every restaurant on the island at this point, this was easily one of the most delicious meals we've had! We both had charbroiled fish and fries, the Ono for me and the Mahi for her, and both were sublime! (For comparison, we ate at Mama's Fish House the night before, so this 5 star broke da mouth review carries a gravity. LOL.)

    Paia Fish Market is a casual seafood restaurant with locations across Oahu and Maui. This location…read morein Kihei opened in 2015, but the original location opened in Paia in 1989. Their main selling point is the fresh fish and the different ways they're prepared. You can choose between different fish options from ahi to mahi mahi to snapper. You can also choose the cooking preparation such as charbroiled, sautéed, cajun, or blackened. Then you can choose your sides. They give you a number and you find a table to sit. We got the ahi sautéed with cajun rice ($28), the mahi mahi blackened with french fries ($27), and the clam chowder ($7). I liked the sautéed flavors with the butter and garlic. I loved the flavor of the blackened char flavor, and we loved that the fries were thin. The clam chowder was standard. One of the surprising stars of our meal was their house magic sauce. It was one of the condiments table-side and we found that it was so good with everything. We drenched it in the fish and even dipped it in the fries. I thought the flavor of the blackened mahi mahi was better, but the magic sauce went better with the sautéed ahi.

    Photos
    Paia Fish Market Southside - Kitchen

    Kitchen

    Paia Fish Market Southside - Blackened Mahi Mahi fish plate with Cajun rice and coleslaw

    Blackened Mahi Mahi fish plate with Cajun rice and coleslaw

    Paia Fish Market Southside - Fresh Ahi Blackened cajun Style on Iron Skillet

    See all

    Fresh Ahi Blackened cajun Style on Iron Skillet

    Maui Shrimp - seafood - Updated October 2026

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