Now if I want fish with tomato sauce, I opt for fried fish with a sauce made from fresh tomatoes (Ca Chien Sot Ca Chua). Dredge Once the fish is fried lightly and crusted after it has been dipped in egg, then dipped in a flour mix with old bay seasoning, black pepper, and salt. However, sometimes I still find myself reaching for those canned sardines in tomato sauce … A fast tomato sauce with garlic, rosemary and red wine acts as a perfect braising medium for tilapia, a lean white fish now farmed and readily available. I love the combination of crispy savory fish and sweet-yet-slightly-tart tomato sauce. Then it's put to bake in the sauce for 10 minutes. Heat a non-stick saucepan over medium heat and add olive oil.