Adding an herb crust to tilapia is a great way to complement its mild flavor. Combine spices like garlic, paprika and black pepper with chopped almonds, bread crumbs and Parmesan cheese for an easy dinner. You can substitute red snapper, striped bass, flounder or sole for the tilapia.. Recipe for Parmesan Herb Encrusted Fish from our Main Dishes recipe section.