Start salmon flesh side down first. If you start with the skin side down, the fish will begin to cook and become flaky. Therefore when you flip it, the flesh will already be partially cooked and will fall apart on the grill grates.