In a small bowl, whisk together the Greek yogurt, yellow mustard, tomato paste, and smoked paprika until smooth to create the special sauce.
Heat the extra virgin olive oil in a large skillet over medium-high heat.
Add the ground beef to the skillet, seasoning it with the sea salt, black pepper, and garlic powder.
Cook the beef for 6-8 minutes, breaking it into small crumbles with a spatula, until it is fully browned and cooked through.
While the beef is browning, shred the romaine lettuce, halve the cherry tomatoes, finely dice the red onion, and slice the pickles.
Divide the shredded romaine between two bowls to create a fresh base.
Top the lettuce with the warm ground beef and immediately sprinkle with the shredded cheddar cheese so it begins to melt.
Arrange the tomatoes, red onion, and pickles over the beef.
Drizzle the special sauce generously over each bowl and serve immediately.