Preheat a grill. In a food processor, combine the basil, parsley, macadamia nuts, red pepper flakes, and garlic, and blend until well mixed. Once the pesto is ready, add the mayonnaise and mix well.
Spread the pesto mayonnaise on the flesh side of each fish fillet and place, pesto-side down, on the grill. Grill for approximately 3 to 5 minutes, turn and grill until fish is just opaque and cooked through. Season with salt and pepper.
Serve on top of rice or favorite salad greens.
This recipe was provided by a chef, restaurant or culinary professional. It has not been tested for home use.