In a medium skillet over medium heat, add ground beef, garlic powder, and Worcestershire sauce and season with salt and pepper. Cook, stirring occasionally, until no pink remains, 8 to 10 minutes. Transfer beef to a large bowl, discarding as much fat as possible.
Make dressing: In a medium bowl, combine mayonnaise, relish, mustard, paprika, sugar, onion powder, beef bouillon, and garlic powder; season with salt and pepper.
Assemble salad: To the bowl, add and toss together romaine, cheddar, tomatoes, pickles, and red onion. Drizzle with dressing and garnish with sesame seeds.
