In a small mixing bowl, combine mayonnaise, pickle relish, yellow mustard, white vinegar, smoked paprika, and onion powder. Whisk until smooth and refrigerate.
Heat a large skillet over medium-high heat. Add the ground beef.
Season the beef with salt, black pepper, and garlic powder.
Cook the beef for 7 to 9 minutes, breaking it into small crumbles with a spatula, until fully browned. Drain excess grease from the skillet.
Assemble the bowls by placing 1 cup of shredded lettuce into four individual serving bowls.
Divide the cooked ground beef evenly over the lettuce.
Top each bowl with equal amounts of diced onion, sliced pickles, and shredded cheddar cheese.
Drizzle the prepared sauce over the top of each bowl and serve immediately.