Heat a large skillet over medium-high heat for 2 minutes. Add the ground beef and break into small crumbles. Cook for 4 minutes without stirring.
Add garlic powder, onion powder, smoked paprika, salt, and pepper. Stir and cook for 6 to 8 more minutes until no pink remains and internal temperature reaches 75°C (165°F). Drain excess fat and rest the beef for 5 minutes.
Whisk together mayonnaise, sweet pickle relish, yellow mustard, apple cider vinegar, onion powder, garlic powder, smoked paprika, and ketchup in a small bowl until smooth.
Divide the iceberg lettuce between 4 bowls. Add one quarter of the rested beef to each.
Top each bowl with shredded cheddar, dill pickle slices, and diced white onion. Drizzle 2 to 3 tbsp of special sauce over each. Scatter sesame seeds on top and serve immediately.