Check that your catfish nuggets are fully thawed and patted dry. Then, apply a seasoning in the form of a crust or a batter, like a seasoned cornmeal crust or a beer batter. Once the nuggets are coated, drop them into 350°F (177°C) oil and let them cook for 10-15 minutes.