01 - In a bowl, toss shrimp with olive oil, smoked paprika, garlic, lemon juice, salt, and pepper until evenly coated.
02 - Heat a skillet over medium-high heat. Sauté the shrimp 2–3 minutes per side until pink and cooked through. Remove from heat and set aside.
03 - In a small bowl, whisk together mayonnaise and Dijon mustard until smooth. Set aside.
04 - Slice the sandwich rolls in half. Lightly butter the cut sides and toast them in a skillet or toaster until golden brown.
05 - Spread the mayo-mustard sauce on both sides of the toasted buns. Layer lettuce, tomato, onion, and avocado on the bottom half of each roll.
06 - Top with sautéed shrimp and cover with the top roll. Serve immediately for optimal taste and texture.