It is fine to use fish as the "surf" part of this recipe. Some great options include salmon, halibut or mahi mahi.