To reduce the saltiness of the halloumi cheese, soak its slices in cold water for about 30 minutes before grilling. Pat them dry before cooking. You can also use less salt in your marinade and dressing.