Yes, you can easily swap out the shrimp for another type of seafood. Grilled fish would work well, as would scallops. Just be sure to adjust the cooking time as needed, as different types of seafood will cook at different rates.