Yes, you can! The only change you'd make is to grease the pan or grill very well to prevent the fish from sticking.