Maui Wowie Shrimp
Grilled shrimp coated in mayonnaise makes a tasty appetizer. It's easy to make and can be cooked outdoors on a grill.
The shrimp are seasoned with spices and mayonnaise before being grilled until golden brown.
By Nadia Kovalenko
Posted October 8, 2026Share
Time
Calories
Servings
Difficulty
Description
Grilled shrimp coated in mayonnaise makes a tasty appetizer. It's easy to make and can be cooked outdoors on a grill.
The shrimp are seasoned with spices and mayonnaise before being grilled until golden brown.
Quick Tip Read the recipe in its entirety before you start cooking. This will help you understand the ingredients, steps, and timing involved, and allow you to prepare any necessary equipment or ingredients beforehand.
Ingredients 6
2 pounds uncooked medium shrimp, peeled and deveined
1 pinch garlic salt, or to taste
ground black pepper to taste
0.25 teaspoon cayenne pepper, or to taste
1 cup mayonnaise
1 lemon, cut into wedges
Instructions
-
1
Preheat the outdoor grill to medium heat and lightly oil the grate.
-
2
Thread the shrimp onto skewers. Season both sides with garlic salt and black pepper.
-
3
Coat both sides of the shrimp with mayonnaise.
-
4
Cook the shrimp on the grill until they 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.
Nutrition Facts
Servings 6
Amount Per Serving
-
Calories 381 kcal
% Daily Value *
-
Total Fat 30g
-
Saturated Fat 5g
-
Cholesterol 244mg
-
Sodium 528mg
-
Total Carbohydrate 1g
-
Protein 25g
* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.
Popular Recipes
You Might Also Like
Cottage Cheese Salad
This salad is cold and light. It mixes cottage cheese with crisp vegetables. You can...
Instant Pot Vegetable Broth
This Instant Pot vegetable broth from scratch is made with carrots, onion, celery, garlic, and...
Six-Egg Pound Cake
This cake is made with basic ingredients and is quite tall.
Kalbi Marinade
This sauce uses ginger, garlic, and sesame. It gives food a savory taste.
Ready to cook?
Sign up for our tasty newsletter and be the first one who tries out our latest
recipes.
