There are many types of fish that can be used for stuffed fish recipes. When choosing a fish for stuffing, it's important to pick a fish that is sturdy enough to hold up its stuffing. Some of the most popular types of fish to use include flounder, salmon, trout, tilapia, cod and sole fillets. However, any type of fish can be used.