Toss the potatoes in the oil, salt and pepper. Lay on a baking sheet in a single layer and bake for 20-25 minutes, flipping about halfway through.
Heat a medium skillet over medium heat and add the turkey. Cook until no longer pink and stir in the seasonings. Add the tomatoes, and cook for 5 minutes, until liquid has evaporated.
To serve, spread the potatoes on a plate like nachos, and top with the turkey, diced onions, cilantro and cheese.