I will cook them on a griddle with butter and lemon pepper or a healthy sprinkling of Cajun seasoning, I clean them exactly as you describe and have had many compliments about them being good and “not real fishy tasting “