Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Peel the sweet potato and cut it into uniform thin strips to ensure even cooking.
In a bowl, toss the sweet potato strips with the olive oil and half of the sea salt and black pepper.
Spread the potatoes in a single layer on the baking sheet and bake for 20-25 minutes, flipping halfway through, until golden and crispy.
While the fries bake, combine the ground turkey, garlic powder, onion powder, and the remaining salt and pepper in a mixing bowl.
Form the turkey mixture into two equal-sized patties, pressing a small indentation in the center of each to prevent bulging.
Heat a non-stick skillet or grill pan over medium-high heat and lightly coat with cooking spray if needed.
Cook the patties for 5-6 minutes per side, or until the internal temperature reaches 165°F and the juices run clear.
Place each turkey patty inside a large romaine lettuce leaf to create a wrap.
Top the burgers with tomato and red onion slices and serve immediately alongside the hot sweet potato fries.