Prep the sauce: In a small bowl, whisk together mayo, relish, mustard, vinegar, smoked paprika, salt, and pepper. Taste and adjust. Refrigerate while you cook.
Season the beef: In a mixing bowl, combine ground beef, salt, pepper, garlic powder, onion powder, and Worcestershire.
Mix gently until just combined—don’t overwork it.
Form the patties: Divide into 4 equal portions and shape into patties slightly wider than your palm. Press a small dimple in the center to prevent puffing.
Heat the pan: Set a cast-iron skillet or heavy pan over medium-high heat. Add oil and let it shimmer.
Sear the burgers: Add patties to the hot pan.
Cook 3–4 minutes without moving for a deep crust. Flip and cook another 2–3 minutes for medium, or to your preferred doneness.
Add cheese: If using, place a slice of cheese on each patty during the last minute. Cover the pan briefly to melt.
Prep the lettuce wraps: Rinse and pat dry lettuce leaves.
For each wrap, stack two leaves for extra strength and crunch.
Assemble: Lay down the lettuce, add a spoonful of sauce, then a patty. Top with tomato, onion, and pickles. Drizzle a little more sauce.
Wrap and serve: Fold the sides in and roll like a burrito, or keep it open-faced and use a fork if you prefer.
Serve immediately while hot and juicy.