vegetables - just about any veggie on the planet accompanies sweet potatoes perfectly. broccoli, brussels sprouts, mushrooms, zucchini, collard greens, carrots, cauliflower, green beans and bell peppers are great choices. salad - a fresh, leafy green salad tastes great after a bite of sweet potatoes.