Maui Wowie Shrimp Recipe -
Maui Wowie Shrimp Recipe
  • READY IN 25 mins

Maui Wowie Shrimp

Recipe by  

"Easy recipe to put together for that laid-back 'Maui Wowie' person. Great for the beach or backyard BBQ. You will be surprised by the onolicious flavor. This dish always gets the Shaka sign!"

+ Recipe Box + Shopping List + Menu Print

Ingredients Edit and Save

Original recipe makes 6 servings Change Servings
  • PREP

    15 mins
  • COOK

    10 mins

    25 mins


  1. Preheat outdoor grill for medium heat, and lightly oil the grate.
  2. Thread shrimp onto skewers. Season both sides of shrimp with garlic salt and black pepper; if using cayenne, see Cook's Note.
  3. Generously coat both sides of shrimp with mayonnaise.
  4. Cook shrimp on heated grill until shrimp are bright pink on the outside and opaque on the inside, and the mayonnaise turns golden brown, 5 to 10 minutes on each side. Serve with lemon wedges.
Kitchen-Friendly View


  • Cook's Note:
  • Cayenne pepper can be added with the garlic salt and black pepper, or mix 1/4 teaspoon into mayonnaise before coating shrimp, for a spicier flavor.

Reviews More Reviews

Nov 23, 2013

We loved this shrimp! Five stars for great flavor, five stars for super easy to make. I followed the advice from the review by Saveur, and marinated my shrimp in the mayo mix ahead, for about two hours. I did add in some good shakes of Old Bay Seasoning to the mayo mix, fresh minced garlic instead of garlic salt, and added in some shakes of Parsley also. We grilled over a wood fire just until pinked up, took about two to three minutes each side, so watch your grilling time depending on shrimp size and fire temperature.

Apr 09, 2012

These were tasty treats - they could use more garlic for my taste - maybe mixed in with the mayonnaise. They do not take 5 - 10 minutes a side - more like 5 - 10 minutes total. If you are using wooden skewers - don't forget to soak them in water before threading the shrimp. Thanks for sharing your fun and easy recipe.

Oct 06, 2013

Wow-wee! Loved this shrimp. I just mixed the mayo (low fat) and lemon juice, galic powder, and lemon pepper togther, and marinated the shrimp for a couple of hours before skewering. Moist and delicious, one of my fave ways to prepare shrimp on the grill. Served with "Island Fried Rice" for a taste of the islands on a blustery fall day in Ohio. Thanks for sharing your recipe with AR.

Apr 16, 2012


May 29, 2015

quick and really easy this is defiantly will make again.

Jul 19, 2014

after reading other reviews, I ended up over seasoning .. still excellent, but next time I won't be quite so heavy handed.. I added some Old Bay Seafood Seasoning and it definitely added flavor.. Served with Pineapple Fried Rice and there was nothing left.. The original recipe as written would be very good, but cooking for my family requires a little extra seasoning..

Apr 27, 2014

We loved this recipe. Made a few changes, by adding Cajun seasoning to the mayo. We cooked under the broiler, 2 minutes on one side then 3 on the other.

Jun 26, 2015

I mixed Old Bay with the mayo an it kicked it up a notch family loved it


Rate This Recipe

Glad you liked it! Your friends will, too:


  • Calories
  • 381 kcal
  • 19%
  • Carbohydrates
  • 1.3 g
  • < 1%
  • Cholesterol
  • 244 mg
  • 81%
  • Fat
  • 30.4 g
  • 47%
  • Fiber
  • 0.1 g
  • < 1%
  • Protein
  • 25.1 g
  • 50%
  • Sodium
  • 528 mg
  • 21%

* Percent Daily Values are based on a 2,000 calorie diet.

See More
Subscribe Today!

In Season

Mealtime Money-Savers
Mealtime Money-Savers

Browse through over 500 recipes for delicious, budget-friendly meals.

Can What You Can't
Can What You Can't

The old saying goes, "Eat what you can, and can what you can't!" We have the know-how.

Subscribe Today! Only $7.99
Subscribe Today! Only $7.99

Delicious recipes, party ideas, and cooking tips! Get a year of Allrecipes magazine for $7.99!

Related Videos

Grilled Marinated Shrimp

The tangy marinade makes the shrimp moist and flavorful.

Chef John’s Deviled Shrimp Ragu

See how to make spicy shrimp ragu served over sweet, creamy corn custard.

Marinated Grilled Shrimp

Grilling marinated shrimp makes a fast, flavorful main dish.

Recently Viewed Recipes

Argentina  |  Australia & New Zealand  |  Brazil  |  Canada  |  China  |  France  |  Germany  |  India  |  Italy  |  Japan  |  Korea  |  Mexico

Netherlands  |  Poland  |  Quebec  |  Russia  |  SE Asia  |  United Kingdom & Ireland  |  United States