There’s something so comforting about a plate of grilled shrimp that’s both simple and elegant. I remember making this dish on a chilly Chicago evening when I wanted something light yet cozy. The smoky shrimp, creamy cauliflower purée, and drizzle of fresh green herb mayo came together like a little kitchen hug.
It’s the kind of recipe that looks impressive but takes less than an hour to prepare. The shrimp grill up in minutes, while the purée blends into silky perfection with a hint of butter and cream. The green herb mayo ties everything together with its lemony, herby brightness.
If you love fresh, flavor-packed seafood dishes, this grilled shrimp recipe will quickly become your go-to dinner. It’s vibrant, satisfying, and beautifully balanced the sort of meal that makes a quiet night at home feel special.
Table of Contents
What Makes This Recipe Special
Bright & Fresh Flavor: Zesty lemon, smoky shrimp, and a tangy herb mayo that tastes like spring.
Quick & Easy: Ready in 40 minutes, perfect for busy evenings.
Versatile Dish: Swap cauliflower for potatoes or even white beans for a heartier twist.
Seasonal Beauty: Great for summer grilling or cozy winter dining.
Ingredients You’ll Need
For the Grilled Shrimp
- 12 large shrimp, peeled and deveined (tails on)
- 1 tbsp olive oil
- 1 garlic clove, minced
- 1 tsp lemon zest
- 1 tbsp chopped parsley
- Salt and black pepper, to taste
For the Green Herb Mayo
- ½ cup mayonnaise
- 1 tbsp lemon juice
- ½ cup fresh mixed herbs (parsley, basil, chives, dill)
- 1 garlic clove
- 1 tsp Dijon mustard
- Salt and pepper, to taste
- 1–2 tbsp water (to thin, if needed)
For the Creamy Purée (Cauliflower)
- 1 head cauliflower, chopped
- ¼ cup heavy cream or milk
- 1 tbsp butter
- Salt, to taste
For Garnish
- Edible flowers
- Microgreens or baby herbs
- Crushed pink pepper or capers (optional)
Tools You’ll Need
Grill pan or outdoor grill
Blender or food processor
Mixing bowls
Saucepan
Tongs
Serving plates
How to Make Grilled Shrimp with Green Herb Mayo
1. Prepare the Green Herb Mayo
In a blender, combine mayonnaise, lemon juice, herbs, garlic, mustard, salt, and pepper. Blend until smooth and bright green. Add water one tablespoon at a time until it reaches a drizzling consistency. Chill until ready to use.
2. Make the Creamy Purée
Boil cauliflower florets in salted water until tender. Drain, then blend with cream and butter until smooth. Season with salt and keep warm. For extra richness, add a pinch of nutmeg.
3. Grill the Shrimp
Toss shrimp with olive oil, garlic, lemon zest, parsley, salt, and pepper. Grill or sear for 2–3 minutes per side, until charred and opaque.
4. Assemble the Dish
Spread or pipe a layer of cauliflower purée on each plate. Drizzle with green herb mayo. Arrange grilled shrimp on top, then garnish with edible flowers, microgreens, and optional crushed pink pepper.
Serving Suggestions
A dish this elegant deserves thoughtful sides. Here are a few pairings that make the shrimp shine:
- Crisp White Wine: Sauvignon Blanc or Pinot Grigio enhances the lemony notes.
- Roasted Vegetables: Asparagus or broccolini drizzled with olive oil and sea salt.
- Garlic Bread: Perfect for scooping up the last bit of purée.
- Fresh Green Salad: A simple lemon vinaigrette keeps the meal light and refreshing.
Tips for Perfect Results
- Mind the heat — shrimp cook fast; any longer and they turn rubbery.
- Use fresh herbs for the mayo’s bright flavor.
- Keep purée hot and mayo cool for contrast.
- A slight char adds smokiness.
- Season each component lightly for balance.
Storage & Reheating
Shrimp: Store in an airtight container for up to 2 days. Reheat quickly in a skillet with a touch of oil.
Purée: Keeps up to 3 days in the fridge. Reheat gently with milk or cream until smooth.
Herb Mayo: Chill for up to 4 days; stir before using again.
Make It Your Own
- Add spice with chili flakes before grilling.
- Swap in mashed potatoes or white beans for the purée.
- Use Greek yogurt instead of mayo for a lighter version.
- Make it dairy-free with olive oil and coconut milk.
Grilled Shrimp with Green Herb Mayo on Creamy Purée
Juicy grilled shrimp layered over a creamy cauliflower purée and finished with a drizzle of zesty green herb mayo. This fresh, light, and flavorful seafood dish feels restaurant-worthy yet comes together in under an hour perfect for weeknight dinners or special occasions.
- Total Time: 40 minutes
- Yield: 4 servings 1x
Ingredients
For the Grilled Shrimp
- 12 large shrimp, peeled and deveined (tails on)
- 1 tbsp olive oil
- 1 garlic clove, minced
- 1 tsp lemon zest
- 1 tbsp chopped parsley
- Salt and black pepper, to taste
For the Green Herb Mayo
- ½ cup mayonnaise
- 1 tbsp lemon juice
- ½ cup mixed herbs (parsley, basil, chives, dill)
- 1 garlic clove
- 1 tsp Dijon mustard
- Salt and pepper, to taste
- 1–2 tbsp water (to thin, if needed)
For the Creamy Purée (Cauliflower)
- 1 head cauliflower, chopped
- ¼ cup heavy cream or milk
- 1 tbsp butter
- Salt, to taste
For Garnish
- Edible flowers
- Microgreens or baby herbs
- Crushed pink pepper or capers (optional)
Instructions
- Prepare the Green Herb Mayo:
In a blender or food processor, combine mayonnaise, lemon juice, herbs, garlic, mustard, salt, and pepper. Blend until smooth and vibrant green. Add water gradually until the texture is pourable. Chill until ready to use. - Make the Creamy Purée:
Boil the cauliflower florets in salted water until fork-tender (about 10 minutes). Drain and blend with cream and butter until smooth. Season with salt to taste. Keep warm while you prepare the shrimp. - Grill the Shrimp:
Toss shrimp with olive oil, garlic, lemon zest, parsley, salt, and pepper. Grill or sear in a hot pan for 2–3 minutes per side, until charred and pink. - Assemble the Dish:
Spread or pipe the warm purée onto each plate. Drizzle with green herb mayo, top with grilled shrimp, and finish with edible flowers, microgreens, and crushed pink pepper.
Notes
- Alternative Purée: Use mashed potatoes or parsnips for a richer version.
- Spicy Option: Add chili flakes or cayenne to the shrimp marinade.
- Dairy-Free: Substitute olive oil for butter and coconut milk for cream.
- Meal Prep Tip: Herb mayo can be made up to 4 days in advance and stored in the fridge.
- Prep Time: 20 minutes
- Cook Time: 20 minutes
- Category: Dinner
- Method: Grilled
- Cuisine: Modern American
- Diet: Gluten Free
Nutrition
- Serving Size: 1 plate (about 250g)
- Calories: 360 kcal
- Sugar: 3 g
- Sodium: 480 mg
- Fat: 25 g
- Saturated Fat: 7 g
- Unsaturated Fat: 17 g
- Trans Fat: 0 g
- Carbohydrates: 10 g
- Fiber: 2 g
- Protein: 24 g
- Cholesterol: 170 mg
FAQs About Grilled Shrimp
Can I use frozen shrimp?
Yes, absolutely. Frozen shrimp work perfectly as long as you thaw them properly before cooking. Place them in a bowl of cold water for about 15–20 minutes, then pat them completely dry with paper towels. This step helps you get that beautiful char when grilling instead of steaming. Avoid thawing in hot water, as it can make the shrimp mushy and unevenly cooked.
Can I make the herb mayo in advance?
Definitely! The herb mayo actually gets better after a few hours as the flavors blend together. You can make it up to 3–4 days ahead and store it in a small airtight container in the refrigerator. Stir before using to bring back its creamy consistency. It’s not just great for this recipe it also makes a wonderful dip for roasted veggies, sandwiches, or even as a spread for fish tacos.
What herbs work best?
The beauty of this green herb mayo is its flexibility. I love using a mix of parsley, basil, chives, dill, and tarragon each adds a layer of freshness. Parsley gives earthiness, basil adds sweetness, dill gives brightness, and chives bring a gentle onion note. Feel free to use what’s in season or what’s already in your garden. Even a small handful of cilantro or mint can bring a new twist.
Is cauliflower purée healthier than potatoes?
Yes! Cauliflower purée is lighter, lower in carbs, and packed with fiber and vitamins C and K. It’s a great choice if you’re looking for a creamy base without the heaviness of potatoes. The flavor is mild and slightly nutty, pairing beautifully with the lemon and herbs from the shrimp. If you prefer a richer texture, you can mix half cauliflower and half potatoes you’ll get the best of both worlds.
Can I make this recipe spicy?
Absolutely! A little spice gives the grilled shrimp a lovely kick. Try adding a pinch of cayenne pepper, smoked paprika, or even a few chili flakes to the shrimp marinade. If you want more heat, a drizzle of chili oil over the finished dish works wonders too. For a balanced flavor, keep the spice subtle so it doesn’t overpower the fresh herb mayo.
Is this recipe gluten-free?
Yes, this grilled shrimp with green herb mayo recipe is naturally gluten-free. None of the ingredients contain gluten just make sure your Dijon mustard and mayonnaise are labeled certified gluten-free, as some brands may have trace additives. It’s also low-carb and fits beautifully into a clean, wholesome eating plan.
More Recipes You’ll Love
If you loved this grilled shrimp recipe, try more seafood favorites from MeltMeal:
- Pad Thai with Grilled Shrimp – a tangy, nutty Thai classic full of crunch and color.
- Smoked Salmon Rosette on Potato Cake – a stunning brunch appetizer.
- Seared Scallops with Crispy Beef Belly and Green Pea Purée – elegant and perfect for special occasions.
And for a fresh, light twist, don’t miss this shrimp salad with quinoa, corn, and avocado.
Conclusion
Cooking doesn’t have to be complicated to feel special. This Grilled Shrimp with Green Herb Mayo on Creamy Purée is the kind of dish that proves how simple ingredients can create something restaurant-worthy. The smoky shrimp, silky cauliflower purée, and that lemony herb mayo come together in perfect harmony fresh, flavorful, and full of comfort.
It’s a dish I love to make when I want dinner to feel a little elevated without the stress of a long recipe. The best part? It’s endlessly adaptable. You can swap in potatoes for a richer base, or add a sprinkle of chili flakes for a touch of heat. Whether it’s a weeknight dinner or a cozy date night, this grilled shrimp brings warmth and joy to the table.
If seafood is your love language, you’ll also adore the Pad Thai with Grilled Shrimp for its bold, nutty sauce, or the Smoked Salmon Rosette on Potato Cake for a brunch-worthy twist. And for something fresh and nourishing, try this shrimp salad with quinoa, corn, and avocado a bright, balanced option perfect for warmer days.
At MeltMeal, I believe cooking is about creating little moments of joy in your kitchen. This recipe does just that with simple steps, honest flavors, and a touch of heart. So grab your skillet, pour yourself a glass of white wine, and savor every delicious bite.
