Absolutely! Grilling it adds a smoky flavor and a lovely char. Preheat your grill to medium-high heat and cook the salmon fillets on a well-oiled grill grate for about 4-5 minutes per side, or until the salmon is cooked through and the crust is golden brown.