Light vegetables, including tomatoes, onions and mushrooms, pair well with grilled fish. The best type of vegetable to serve with fish depends on how the fish is prepared.
Baked, roasted or mashed potatoes make an excellent side dish for a variety of fish, including salmon, trout and catfish. Fried and grilled fish are often served with grilled corn on the cob.
Green vegetables, including asparagus, green beans, kale and spinach, are healthy and easy to prepare seafood side dishes. Leafy salads also complement this dish.
Although not vegetables, fruit, rice, pasta and a variety of breads are commonly served with fish and seafood main courses.