meat - pork, chicken and beef all taste great alongside sweet potatoes. fish - salmon, walleye, halibut, cod and mahi mahi pair well with sweet potatoes.