Heat olive oil in a large skillet over medium heat. Add the chopped onion and bell pepper, cooking for about 3-4 minutes until they are softened.
Stir in the minced garlic and ground turkey. Cook for 5-7 minutes, breaking it apart with a spatula until browned and cooked through.
Sprinkle in the smoked paprika, Italian herbs, cayenne pepper (if using), and season with salt and pepper. Stir well to combine the spices evenly into the turkey.
Add the diced potatoes to the skillet, stirring to mix everything together. Reduce the heat to medium-low, cover with a lid, and allow to cook for about 15-20 minutes. Stir occasionally until the potatoes are tender.
Once the potatoes are near done, fold in the cherry tomatoes, cooking for an additional 5 minutes until they soften and burst slightly.
Taste and adjust seasoning if needed. Once everything is cooked through, remove from heat.
Garnish with fresh parsley before serving.
Notes
Serve warm directly from the skillet or plate individually with a dollop of sour cream or yogurt.