Yesterday I had some tofu this way:
Frozen then defrosted, cut into 1/2 cm slabs, and marinated in garlic, soy sauce, vegan worcestershire sauce, walnut oil and white wine, for about 10 mins.
Then gave a little squeeze to get excess marinade out, dipped in seasoned cornflour (aka cornstarch, just added some salt and pepper, cayenne pepper and some powdered vege stock), then dipped into soymilk, then dipped back into cornflour mixture.
These were then fried in a medium hot pan (sprayed iwth cooking oil beforehand) for about 15 minutes, turning once.
Delicious!