Tony's Creole Seasoning, I Like it on just about anything. Goes great on meats, fish, potatoes, eggs, vegetables, whatever really.
Seconded, also adding Tony Chachere's, which i put on basically everything. also some spice humor.