Cook pasta in a large pot of salted boiling water until al dente. Drain, rinse with cold water to stop the cooking process, and set aside.
In a skillet over medium-high heat, brown the ground beef with salt and pepper until fully cooked. Drain excess fat and allow the beef to cool completely.
In a small mixing bowl, whisk together mayonnaise, mustard, relish, vinegar, garlic powder, onion powder, and paprika until smooth.
In a large bowl, combine the cooled pasta, cooked ground beef, diced onions, shredded cheese, and diced pickles.
Pour the dressing over the pasta mixture and toss until all components are evenly coated.
Refrigerate for at least 30 minutes to allow flavors to meld.
Immediately before serving, fold in the shredded iceberg lettuce and garnish with toasted sesame seeds.