Continue to baste the fish while it's cooking. 7 Serve. Serve this grilled catfish with mashed potatoes or grilled vegetables. Expert Q&A Question How do you fry catfish nuggets? Sasha Reyes Executive Chef Expert Answer Check that your catfish nuggets are fully thawed and patted dry. ...