Food & Cooking Recipes Ingredients Seafood Recipes Bay-Scallop Po' Boy with Spicy Mayo 3.3 (63) Close Prep Time: 20 mins Total Time: 20 mins Servings: 4 Prepare this New Orleans-style classic with record-breaking speed: Scallops are naturally moist, so you can skip the usual egg in the breading. Directions In a small bowl, combine mayonnaise, garlic, lemon juice, teaspoon paprika, and hot sauce; season with salt and pepper. Set spicy mayo aside. In a medium bowl, combine breadcrumbs, flour, and remaining 1/2 teaspoon paprika; season with salt and pepper. Add scallops, and toss to coat. In a medium nonstick skillet, heat oil over medium-high. Working in two batches, fry scallops, tossing occasionally, until golden and cooked through, 2 to 3 minutes. Using a slotted spoon, transfer scallops to a paper-towel-lined plate; season with salt. Dividing evenly, spread inside of buns with spicy mayo. Top with a lettuce leaf, then scallops. Serve po boys immediately, with lemon wedges.