Heat your cooking oil in a deep pan over medium-high heat. You need enough oil to cover the eggs when frying.
Mix the flour, salt, and pepper together in a large bowl.
In a separate bowl, stir the atsuete powder with warm water until it turns bright orange and all powder is dissolved.
Pour the orange atsuete mixture into your flour mixture. Whisk everything together until smooth with no lumps. The batter should be similar to pancake batter.
Roll each boiled egg in cornstarch and shake off any extra. This helps the batter stick better.
Test if your oil is hot enough by dropping a tiny bit of batter - it should bubble and float right away. Your oil temperature should be around 350°F (175°C).
Dip each cornstarch-coated egg in the orange batter until fully covered. Carefully place it in the hot oil. Only fry 3-4 eggs at a time to avoid crowding.
Fry for 3-4 minutes, turning the eggs gently until they're crispy and golden-orange on all sides. You'll know they're done when the bubbling calms down and the coating looks firm.
Remove the eggs with a slotted spoon and place them on a paper towel-lined plate to drain excess oil.
Serve immediately while hot and crispy with spiced vinegar or sweet brown sauce.
For best results, keep the oil at a steady temperature between batches. If your tokneneng browns too quickly, lower the heat. If it gets greasy or soggy, your oil isn't hot enough.