Searing Tofu in Stainless Skillet
Toast tofu slices under the broiler.

I agree with Tesujin re stainless and frying.  Tofu turns out ok in my nonstick pan but I know some people don't like Teflon.

I have had great results from the broiler!  Try this

1: Slice brick into rectangles. 

2:  Coat rectangles with oil.

3:  Sprinkle on kosher salt.


Under broiler until top of tofu slices is toasty.
Out, flip, back in until other side is toasty.


Heating from above means the bottom doesn't stick.  The broiler pan will get hot too but the coating of oil on the tofu will keep it from sticking.