Warm Potato Salad (No Mayo)