Cajun Tilapia Sandwiches A simple Cajun seasoning elevates tender tilapia to the star of a sandwich that will become a family favorite. Serve it alongside a salad (or tuck tomatoes, onions, and greens into the bun) and fries, onion rings, or chips. Tags tilapia ethnic cuisine sandwiches spicy quick cooking sauce