there are many types of snapper, but red snapper from the gulf of mexico is the most well-known. flavor/texture: although it's a lean fish, properly cooked snapper is moist with a mild, sweet flavor and a delicate but firm texture. substitutes: any flaky whitefish will do here, like grouper, rockfish or monkfish.