Add the mayonnaise, chopped pickles, ketchup, mustard, vinegar, garlic powder, onion powder, and paprika to a small bowl. Whisk until well blended.
Heat a large skillet over medium heat.
Add the ground beef and ½ cup diced onion. Cook for 7 to 9 minutes, breaking the beef apart as it cooks, until browned and the onion is tender.
Drain any excess grease from the skillet.
Add the garlic powder, onion powder, salt, and black pepper. Stir until evenly mixed.
Arrange 3 butter lettuce leaves on each plate.
Divide the shredded iceberg lettuce among the butter lettuce leaves.
Spoon the cooked beef over the lettuce.
Top with the cheddar cheese, chopped pickles, and remaining diced onion.
Drizzle with the special sauce. Sprinkle with sesame seeds and serve immediately.
Notes
Serving Size: 3 Lettuce Wraps
Tips and Tricks
Keep the lettuce dry - Pat washed lettuce completely dry so the wraps stay crisp and the toppings do not slide around.Use sturdy leaves - Larger butter lettuce leaves hold the beef and toppings better than small inner leaves.Prep ahead - Chop the onion and pickles and mix the special sauce ahead of time to make dinner even quicker.Keep the sauce separate - If serving later, wait to add the sauce until just before eating.
Storing and Reheating
Refrigerator - Store the cooked beef, lettuce, toppings, and sauce in separate airtight containers for up to 3 days.Reheating - Reheat the beef in a skillet over medium-low heat or microwave it until hot. Assemble the lettuce wraps after reheating.Meal prep - Keep the lettuce away from the warm beef and sauce until serving so it stays crisp.