1/2 cup mayonnaise
1 tablespoon dill relish
1/4 teaspoon Cajun Seasoning Blend
2 tablespoons corn oil
4 (5 to 6 ounces each) tilapia fillets
1 tablespoon Cajun Seasoning Blend
4 hoagie rolls
Combine mayonnaise, dill relish and 1/4 teaspoon Cajun seasoning. Refrigerate at least 30 minutes to blend flavors.
Heat oil in a large skillet. Season both sides of tilapia with 1 tablespoon Cajun seasoning. Add to skillet. Cook for 5 to 6 minutes, turning once, until lightly browned and cooked through.
Split hoagie rolls and spread bottom half of roll with Cajun Tartar Sauce. Sprinkle with lettuce, top with fish, tomatoes and more Cajun Tartar Sauce, if desired. Serve immediately.