[2] You can also pair fish fried in breadcrumbs with fries/chips for a typical "fish and chips" pairing. 3 For something refreshing or simple, pair fish and seafood with salads or steamed vegetables. Caesar salad goes well with pasta and shrimp or scallops, and bean salad is great when...