what goes great with pasta? fish! pasta makes an excellent companion for seafood for many reasons. percatelli, a thick spaghetti, goes especially well with a spicy tomato sauce made with clams, mussels and shrimp.