In a small mixing bowl, combine the ground turkey with the smoked paprika, ground cumin, garlic powder, and sea salt until well mixed.
Heat the olive oil in a non-stick skillet over medium-high heat.
Add the seasoned turkey, diced red bell pepper, and diced yellow onion to the skillet, breaking the meat up with a spatula until browned and the vegetables are tender.
In a separate bowl, whisk together the whole egg and egg whites.
Lower the heat to medium and pour the eggs into the skillet with the turkey mixture, scrambling gently until the eggs are just set.
Warm the tortilla briefly in a separate pan or microwave, then layer the egg and turkey mixture in the center.
Top with shredded sharp cheddar cheese and fresh cilantro.
Fold the sides of the tortilla in and roll tightly to form a burrito.
Wipe out the skillet and return it to medium heat; place the burrito seam-side down and toast for 1-2 minutes per side until golden and crispy.