If you’re searching for a flavorful appetizer that’s quick to prepare and great for sharing, these grilled shrimp with spicy mayo are a must-try. They’re full of bright, bold flavors, simple to eat with your hands, and ready in minutes—perfect for parties or a fast weeknight treat.

Table of Contents
- Step 1: Make the spicy mayo sauce
- Step 2: Season and grill the shrimp
- Frequently Asked Questions:
- Similar Recipe Ideas:
- Grilled Shrimp with Spicy Mayo Sauce Recipe
Step 1: Make the spicy mayo sauce
Prepare the spicy mayo first so it’s ready when the shrimp come off the grill. Combining the sauce ahead of time keeps the cooking process smooth and lets the flavors meld.
In a mixing bowl, combine mayonnaise, a splash of pickle juice, hot sauce to taste, stone-ground mustard, prepared horseradish, lime zest and juice, and a pinch of your favorite taco seasoning. Whisk until smooth and taste—add more hot sauce if you want extra heat, but increase gradually so it doesn’t overpower the sauce.

Dad’s Seasonings
Must-have grill seasonings to add bold flavor to shrimp and more.
Step 2: Season and grill the shrimp
This recipe works with fresh or thawed frozen shrimp. If using frozen shrimp, thaw them completely before seasoning. Remove the shells, pat the shrimp dry, then drizzle with olive oil and toss with taco-style seasoning until evenly coated.
Preheat your grill or griddle to high heat. A hot surface will sear the shrimp quickly and create a nice crust. If using a flat top, a little fat or cooking spray helps develop color.

Place the shrimp on the hot grill and cook about 2 minutes per side, just until opaque and lightly charred. Avoid overcooking—shrimp cook very quickly. Remove them from the heat, drizzle with the spicy mayo, and serve right away.
Frequently Asked Questions:
Yes. You can cook these shrimp on a stovetop in a skillet or finish them under a broiler in the oven. A hot pan or broiler will give similar results—just watch the shrimp closely and cook until they are opaque and firm.
Similar Recipe Ideas:
Fish & Seafood
Smoked Stuffed Shrimp
Beef
Steak and Shrimp Dinner
Fish & Seafood
Grilled Whole Shrimp
Fish & Seafood
Spicy Shrimp Tacos

Pin
Grilled Shrimp with Spicy Mayo Sauce
Ingredients
- 1 lbs Deveined shrimp
- 1 tbsp Olive oil
- 2 tbsp Dad’s Taco seasoning
Spicy Mayo Sauce Ingredients
- 1/2 cup Mayo
- 2 tbsp Hot sauce
- 1 tbsp Stone ground mustard
- 1 tbsp Pickle juice
- 1 tbsp Garlic paste
- 1 tbsp Prepared horseradish
- 1 Lime
- 1 tsp Dad’s Taco seasoning
Instructions
-
Make the spicy mayo: in a bowl combine mayo, pickle juice, hot sauce, mustard, horseradish, lime zest and juice, and taco seasoning. Stir to combine and adjust seasoning to taste.
-
Prepare the shrimp: remove shells and tails if desired, pat shrimp dry, toss with olive oil and the taco seasoning until evenly coated.
-
Heat the grill or a heavy skillet over high heat.
-
Cook the shrimp about 2 minutes per side until opaque and lightly charred. Remove from heat, drizzle with the spicy mayo, and serve immediately.
Video
Nutrition
Like this recipe? Rate and comment below!