Start with fresh and firm fish fillets of your choice, such as snapper, cod, or tilapia. Ensure the fillets are patted dry to achieve a crispy exterior. Lightly coat them in cornstarch to create a delicate crust that will absorb the spicy bean sauce beautifully. Pan-fry the fish until it turns golden brown and cooks through, maintaining its moisture and tenderness.