Preheat oven to 425°F (220°C) and line a baking sheet with parchment paper.
Toss sliced potatoes with olive oil, salt, garlic powder, and smoked paprika. Spread in a single layer and bake for 25-30 minutes, flipping halfway through, until crispy.
In a large skillet over medium-high heat, brown the ground beef until fully cooked, breaking it into small crumbles. Drain any excess fat and season with black pepper.
Prepare the high-protein sauce by whisking together the Greek yogurt, mustard, ketchup, and relish in a small bowl until smooth.
Assemble the bowls by placing a bed of shredded lettuce at the bottom of two large bowls.
Divide the crispy fries and cooked ground beef evenly between the bowls.
Top with tomatoes, red onions, and sliced pickles.
Garnish with shredded cheddar cheese and drizzle the yogurt-based burger sauce over the top.