Can fish be grilled on a Fleishig grill? How about on a cedar plank or the like?

 

If the grill or cedar plank is totally clean, it is okay.

See here and here.