When cooking fish, I like to season simply and focus on the cooking method to yield moist and delicious results with flavor that speaks for itself. This recipe focuses on that, using lots of lemon zest to enhance the fresh flavor of salmon. Served on grilled pita brushed with garlic butter and topped with a crunchy Asian-inspired broccoli and carrot slaw, I hope it becomes one your favorite fish sandwiches.
Four to six 8- or 10-inch metal skewers or wooden skewers soaked in water for 1 hour.
For the salmon: Combine the oil, lemon zest, salt and pepper in a large bowl. Add the salmon cubes and toss to coat. Marinate at room temperature for 15 to 20 minutes.
To make the slaw: Whisk the mayonnaise, orange juice, vinegar, gochujang, sesame seeds, sesame oil and salt together in a medium bowl. Add the carrots, broccoli and scallions and toss to combine. Set aside while you grill the salmon, or refrigerate the slaw for up to 3 hours before serving.
Preheat a grill pan over medium heat. Divide the salmon between 4 to 6 metal skewers (or wooden skewers soaked in water for 1 hour). Place the skewers on the pan and grill, turning to get grill marks on all four sides, until the salmon is cooked to the desired doneness, about 6 minutes for medium-rare salmon. Transfer to a plate and let rest a few minutes.
For the pitas: Place the butter and garlic in a small microwave-safe bowl and microwave until the butter is melted and the garlic becomes very fragrant, about 30 seconds. Brush the pitas with the garlic butter and place on the grill pan until lightly toasted and warmed through, about 1 minute per side.
Place a pita on a plate, top with the broccoli slaw and then the grilled salmon from 1 skewer. Serve immediately with lemon wedges.