Cut the block of mozzarella into approximately 1/3-inch thick slices, then divide each slice diagonally to form triangular pieces. You should yield about 24 triangles from a standard block.
Crush the Doritos to a coarse consistency, akin to Panko breadcrumbs, using a food processor or by sealing them in a bag and crushing with a rolling pin or hands. Transfer the crushed chips to a bowl.
Arrange three shallow bowls: the first containing the flour mixed with smoked paprika, cayenne, garlic powder, salt, and pepper; the second with beaten eggs; and the third with crushed Doritos.
Individually dredge each cheese triangle first in the seasoned flour, then in the egg wash, and finally coat thoroughly with crushed Doritos. Carefully place each piece aside and allow them to rest for 10–15 minutes to help the coating adhere properly.
Heat enough oil in a deep pot or skillet to reach 180°C / 350°F. Fry the cheese triangles in batches for 1–2 minutes, watching closely for any cheese leakage, then transfer to a wire rack lined with paper towels. Allow the oil to return to temperature between batches.
Lightly season the fried Doritos with extra salt while hot, then serve immediately.