Grilled Shrimp Caesar Wraps

There's something about summer that makes me crave food I can eat with one hand while standing at the kitchen counter. My neighbor showed up one evening with a bag of gorgeous Gulf shrimp from the farmers market, and I found myself firing up the grill without a plan beyond 'this needs to happen now.' That's when these wraps came together—no overthinking, just the smell of shrimp hitting hot metal and the realization that sometimes the best meals are the ones that feel almost accidental.

I made these for my sister's book club gathering last summer, and they completely disappeared before people even sat down. Everyone kept coming back to grab another half, and someone finally asked if I'd catered them. The compliment stuck with me not because of ego, but because I realized I'd created something that felt both elegant and deeply approachable—the kind of food that brings people together without pretension.

Ingredients

• Large shrimp, peeled and deveined (1 lb): The size matters here—large shrimp cook evenly and won't turn rubbery if you're even slightly distracted while grilling, and they look impressive on the plate.
• Olive oil: Use it to coat the shrimp before grilling, which creates that protective layer that keeps them moist and helps the spices stick.
• Kosher salt, black pepper, smoked paprika, and garlic powder: This combination is deceptively simple but creates depth; the smoked paprika especially bridges the gap between raw and grilled.
• Mayonnaise: The base for Caesar dressing, and while store-bought works fine, good quality makes a noticeable difference in creaminess.
• Grated Parmesan cheese: Both in the dressing and scattered over the wrap, it adds that salty, umami punch that makes people keep eating.
• Fresh lemon juice: Brightens everything and prevents the dressing from becoming too heavy; never skip this.
• Extra-virgin olive oil: Use a different oil than your cooking oil here—this one goes into the dressing unheated, so its flavor matters.
• Dijon mustard and Worcestershire sauce: The mustard adds tang and acts as an emulsifier, while Worcestershire brings a subtle fermented complexity.
• Large flour tortillas: Ten-inch ones are ideal because they're forgiving if your rolling technique isn't perfect, and they hold up to the dressing without falling apart.
• Romaine lettuce: Crisp and sturdy, it won't wilt under the warm shrimp or get soggy from the dressing if you assemble these just before serving.
• Cherry tomatoes: These are optional but honestly worth including—their burst of sweetness and acidity balance the creamy dressing beautifully.
• Croutons: The texture contrast is what makes these wraps memorable, and homemade ones are worth the effort if you have time.

Instructions

Get your grill ready:

Heat your grill or grill pan to medium-high and let it get genuinely hot—you want to hear that immediate sizzle when the shrimp hits the surface. If you're unsure about temperature, hold your hand about three inches above the grates and count how long you can comfortably hold it there; you're aiming for about three seconds of heat.

Season the shrimp:

In a mixing bowl, combine the olive oil, salt, pepper, smoked paprika, and garlic powder, then toss in your shrimp until every piece is coated. Let them sit for a minute or two while the grill finishes heating—this gives the seasonings a moment to really adhere.

Grill with confidence:

Place shrimp on the grill in a single layer and resist the urge to move them around; let them sit undisturbed for 2 to 3 minutes until the undersides develop those beautiful char marks. Flip them once and cook for another 2 to 3 minutes until they're opaque throughout and just slightly springy when you press them.

Make the dressing:

While the shrimp cools slightly, whisk together mayonnaise, Parmesan, lemon juice, olive oil, mustard, Worcestershire, minced garlic, and black pepper until smooth and creamy. Taste it and adjust—sometimes that extra squeeze of lemon or pinch of pepper makes all the difference.

Warm your tortillas:

A dry skillet over medium heat for about 30 seconds per side makes tortillas pliable and warm without adding any extra moisture. If you're using the microwave, wrap them in a damp towel for about 20 seconds to keep them from getting stiff.

Build each wrap:

Lay a tortilla on your counter, then layer chopped romaine down the center, followed by your grilled shrimp arranged in a line. Scatter shaved Parmesan, cherry tomatoes, and croutons over everything, then drizzle generously with Caesar dressing.

Roll with intention:

Fold in the sides of the tortilla first—just an inch or so—then roll it away from you, keeping steady pressure so the wrap stays tight but not so hard that filling squeezes out. If you're slicing them in half, use a sharp serrated knife and cut gently rather than pressing down hard.

Serve immediately:

These are best eaten fresh, while the tortilla is still warm and the lettuce has its bite. If you need to transport them, wrap them loosely in parchment paper so steam doesn't make them soggy.

Save

The moment I'll always remember is when my daughter, who was maybe eight at the time, asked if she could help me wrap hers up herself. Watching her carefully layer the shrimp and sprinkle the Parmesan with such concentration made me realize these wraps had become more than dinner—they were something she wanted to be part of making.

The Magic of Char and Smoke

There's chemistry happening when shrimp hits a hot grill: the proteins contract and brown, the exterior caramelizes slightly, and those charred bits become flavor bombs that completely outshine anything boiled or pan-seared. The smoked paprika amplifies this effect, making the shrimp taste like it spent hours over a campfire when it actually took minutes. Once you've tasted shrimp grilled this way, you'll start grilling them for everything.

Why Fresh Dressing Changes Everything

Store-bought Caesar dressing is convenient and fine, but making it fresh teaches you something important: the balance between creamy, tangy, savory, and rich can shift with just a small adjustment to any ingredient. I learned this the hard way by accidentally doubling the garlic once and creating something almost inedible, then realizing that same heavy hand would have been perfect if I'd also added more lemon juice. Now I always taste as I go, which takes maybe an extra minute but guarantees dressing that tastes like intentional flavor rather than bottled default.

Assembly Timing and Texture Strategy

The success of these wraps hinges on assembling them at the last possible moment before eating. The warm shrimp sitting against cool lettuce creates beautiful contrast, but that lettuce needs to stay crisp and cold to provide the textural backbone that makes each bite interesting. Croutons are the silent hero here—they stay crunchy longer than you'd expect if you add them right at the end, and their toasted flavor plays beautifully against the creamy dressing.

• Layer the romaine closest to the tortilla so the dressing on top doesn't soak through immediately into the wrap.
• Put croutons on last, right before drizzling dressing, so they maintain their crunch through the final moments before eating.
• If making these for a party, set up an assembly station where guests can build their own according to preference.

Save

These wraps remind me why cooking doesn't need to be complicated to feel special. There's something deeply satisfying about wrapping up a warm tortilla full of charred shrimp and cool, crisp lettuce, knowing you made every component yourself.

Recipe FAQs

→ How do I prevent shrimp from sticking to the grill?

Ensure the grill is preheated and lightly oiled before placing the shrimp. This reduces sticking and helps achieve a nice char.

→ Can I substitute the flour tortillas with a gluten-free option?

Yes, gluten-free tortillas work well and maintain the wrap's structure without compromising flavor.

→ What can I use instead of mayonnaise in the dressing?

Greek yogurt is a lighter alternative that provides creaminess while reducing fat content.

→ How long should I grill the shrimp?

Grill the shrimp for 2–3 minutes per side until they turn opaque and develop light char marks.

→ Are there any suggestions to add extra flavor to the shrimp?

Sprinkling crushed red pepper flakes before grilling adds a pleasant heat and depth to the seafood.