Cut the potatoes into small cubes so they cook quickly.
Toss the potatoes with olive oil, paprika, garlic powder, salt, and black pepper.
Cook the potatoes in a large skillet over medium heat for about 10–12 minutes, turning occasionally, until golden and tender.
While the potatoes cook, heat another skillet over medium-high heat.
Add the ground beef and break it apart with a spatula.
Add garlic powder, paprika, salt, and black pepper.
Cook for about 6–8 minutes, until the beef is browned and fully cooked.
In a small bowl, mix Greek yogurt, ketchup, mustard, and garlic powder to make the burger sauce.
Divide the chopped lettuce between four bowls.
Add the cooked ground beef and crispy potatoes.
Top with tomatoes, pickles, red onion, and shredded cheddar cheese if using.
Drizzle with the burger sauce.
Serve immediately.
