Yes, choose a fish that is firm and holds together when cooked. Shrimp is also fabulous! Chicken, pork, and beef are also perfect.