Pat shrimp dry. Toss shrimp with Cajun seasoning, sugar and 1 teaspoon paprika. Season with salt and pepper.
In a 12" nonstick skillet, heat oil over high. Add shrimp to skillet in single layer and cook until browned on both sides, turning over once halfway through, 4 to 5 minutes. Remove from heat.
In a small bowl, combine mayonnaise, mustard, remaining 2 teaspoons paprika, relish and hot sauce. Season with salt and pepper to taste.
Spread sauce on each side of rolls. Top with shrimp, lettuce, tomatoes and onions. Serve with hot sauce.
Source: Hannaford fresh Magazine, March April 2025