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


  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.
  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
  • PREP 15 mins
  • COOK 10 mins
  • READY IN 25 mins


  • 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

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.

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.


9 Ratings

Apr 16, 2012


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 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.

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..

Dec 31, 2013

This is a very easy and tasty recipe, but we would prefer just a little more pizzazz.


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 g
  • < 1%
  • Protein
  • 25.1 g
  • 50%
  • Sodium
  • 528 mg
  • 21%

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

See More
Go Pro!

In Season

No-Fuss Party Food
No-Fuss Party Food

Easy recipes for summer get-togethers.

Do Healthy Your Way
Do Healthy Your Way

Low-fat, low-carb, paleo, vegan. Get recipes for your lifestyle.

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

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

Related Videos

How to Make Kung Pao Shrimp

Learn how to make this quick, spicy shrimp appetizer on the grill.

Thai Spiced Barbecue Shrimp

See how to make a kicking Thai-inspired marinade for grilled shrimp.

How to Make Shrimp Cocktail

Take the classic shrimp cocktail to new levels of appetizer excellence.

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