In a small bowl, whisk together the mayonnaise, ketchup, chopped pickles or relish, white vinegar, and smoked paprika until smooth. Set aside in the fridge while you prepare the rest.
Place a large skillet over medium-high heat. Add the ground beef and chopped onion. Cook, breaking the meat into crumbles, until the beef is browned and the onion is soft, about 8 to 10 minutes. Carefully drain off excess grease.
Reduce heat slightly and stir in the mustard, garlic powder, onion powder, salt, and pepper. Mix well and cook for another minute so the flavors blend evenly.
Divide the shredded lettuce evenly among four bowls to create a fresh base.
Spoon the warm, seasoned beef over the lettuce in each bowl.
Top with shredded cheddar cheese and diced pickles. Drizzle the chilled special sauce over each bowl and sprinkle with sesame seeds if using. Serve right away.
Notes
Chill the sauce: Letting the sauce sit for a few minutes helps the flavors blend and taste closer to the classic version.
Use lean beef: This keeps the bowls from becoming greasy and heavy.
Drain well: Removing excess fat after cooking makes a big difference in texture.
Lettuce choice matters: Iceberg gives a crisp bite, while romaine adds a bit more structure and flavor.
Make it low-carb friendly: Skip the ketchup or use a no-sugar version, and check your pickle ingredients.
Add extra crunch: Thinly sliced onions or shredded cabbage can add more texture.
Meal prep tip: Keep everything separate and layer fresh when ready to eat for the best results.