Preheat your oven to 425°F (220°C). In a large bowl, toss the thawed tater tots with olive oil, garlic powder, onion powder, smoked paprika, salt, and pepper. Grease a 24-cup mini muffin tin generously.
Press approximately 5-6 tater tots into each cup, creating a nest-like formation with a hollow center. Make sure to press the tots firmly against the sides, creating a thin, even layer.
Bake the tater tot cups for 10 minutes, then remove from the oven and use the back of a small measuring spoon to press down the centers again, creating more defined cups.
Return to the oven for another 5 minutes until the edges begin to turn golden brown. The cups should be firm but not completely crisp yet.
While the tater tot cups bake, heat a large skillet over medium-high heat. Add the ground beef and break it apart with a wooden spoon as it cooks.
When the beef is about halfway cooked (still showing some pink), add the diced onion and garlic. Continue cooking until the beef is no longer pink and the onions are translucent.
Stir in the Worcestershire sauce, Dijon mustard, dried oregano, salt, and pepper. Drain any excess fat.
Spoon about 1 tablespoon of the beef mixture into each tater tot cup. Top each with a generous pinch of shredded cheddar cheese.
Return the muffin tin to the oven and bake for an additional 8-10 minutes, until the cheese is completely melted and the tater tot cups are golden and crispy.
Mix mayo, ketchup, and 1 tablespoon pickle relish to create the special sauce.
Allow the mini cheeseburgers to cool in the muffin tin for 2-3 minutes before carefully removing them with a small offset spatula.
Top each mini burger with a small dollop of the special sauce, a sprinkle of diced tomatoes, pickle relish, and shredded lettuce. For presentation points, secure a mini pickle slice on top using a toothpick.