Pork, chicken, and beef pair well with sweet potatoes. Even all types of seafood like salmon, halibut, and scallops also go together. Sweet potatoes are a versatile vegetable that compliments just about anything.