When choosing what to serve with fish, the main thing to remember is that it has a distinct flavor. So, you’ll want to choose a side dish that won’t overpower it or compete for your tastebud’s attention. Vegetables are always a good idea. Try pairing grilled or steamed vegetables with your air fryer frozen fish fillets — bell peppers, carrots, and zucchini are always good options. Potatoes also go with just about any fish. Whether you mash them, roast them, or fry them, they're sure to be delicious. Another dish to serve with fish fillets can be pasta. Pasta goes well with a wide range of seafood, from shellfish like lobsters and shrimp to finfish like tilapia and salmon. Lastly, you may explore serving fish fillets with fresh salad. Fish that has a sweet flavor, like tilapia, goes well with bitter greens like kale or romaine.