Sauté the shrimp: In a large bowl, toss shrimp with cilantro, salt, pepper, cumin, and cinnamon. In a large skillet over high heat, heat oil. Add shrimp to the hot oil and sauté, stirring occasionally, until cooked through -- 3 to 4 minutes.

Assemble the wraps: On a clean work surface, place 4 wraps and spread 1 tablespoon of Curry-Dijon Mayonnaise on each. Place 4 to 6 shrimp on each wrap. Top the shrimp with 1/4 cup of Melon-Cucumber Relish and fold the wraps into sandwiches.

Ann Stratton & Ruedi Hofmann

Melons and spiced shrimp are paired with the flavors of curry and mustard, adding kick to this colorful wrap.

A Part of Hearst Digital Media
Redbook participates in various affiliate marketing programs, which means we may get paid commissions on editorially chosen products purchased through our links to retailer sites.