In a large bowl, combine the romaine lettuce, onions, cherry tomatoes, and pickles. Set aside.
Next, prepare the dressing by whisking together the mayo, mustard, relish, vinegar, paprika, onion powder, garlic powder, and salt in a medium bowl. Set aside for now.
In a large skillet over medium heat, cook the ground beef until fully browned, about 6-9 minutes. Stir frequently, breaking the meat into chunks as it cooks. When it’s almost done, stir in the salt and pepper to season the beef to taste.
Remove the beef with a slotted spoon and add it to the salad mixture. Sprinkle the cheddar cheese over the salad. Drizzle the prepared dressing over the salad. Toss to coat everything evenly.
Divide the salad among 8 serving bowls. Serve imediately.