Wash the anchovies in running water and drain. Put on a colander to drain excess water.
In a mixing bowl, combine anchovies, salt, ground black pepper and chili powder or paprika. Mix until well combined.
In another mixing bowl, combine flour, cornstarch, pepper, salt and chili powder. Mix until well combined.
Put some anchovies on the flour-cornstarch mixture and dredge the anchovies in the flour mixture until well coated.
Using a strainer, strain the anchovies to remove excess flour. Put in a plate and set aside. Do the same procedure on the rest of the anchovies.
Heat cooking oil in a pan and deep fry the anchovies until golden brown and crispy.
Put on a colander to drain excess oil. Serve with spiced vinegar upon serving.