Certainly! Grilling the fish will give it a slightly smoky flavor that pairs well with the other ingredients. Just be sure to oil the grill grates well to prevent the fish from sticking.