Baked Fettuccine AuGratin with Cajun Seafood Baked Fettuccine AuGratin with Cajun Seafood is a Super Cheesy casserole. We have found that Paul Prudhomme"s Magic is one of the best Cajun spice blends that we have ever cooked with. Most blends, especially Creole are too salty for our taste. Baked Fettuccine AuGratin with Cajun Seafood