Heat olive oil in a large skillet over medium-high heat.
Add ground turkey to the skillet and season with smoked paprika, cumin, garlic powder, onion powder, oregano, chili powder, sea salt, and black pepper.
Cook the turkey until browned and fully cooked, then remove it from the skillet and set aside.
In the same skillet, add the diced potatoes and cook until they are crispy and golden brown on all sides.
Lower the heat to medium and pour the egg whites over the potatoes, scrambling them until they are fluffy and just set.
Stir the cooked turkey back into the potato and egg mixture until well combined.
Warm the whole wheat tortilla in a separate pan or microwave until pliable.
Spread the plain Greek yogurt onto the center of the tortilla, then top with the turkey and potato mixture and shredded cheddar cheese.
Roll the tortilla into a tight burrito and place it back in the skillet for 1 minute per side until the exterior is toasted and crispy.
Garnish with fresh cilantro before serving.