Preheat oven to 375 degrees F. Heat grill or grill pan over medium-high heat.
Combine barbecue sauce, steak sauce, and cilantro, and set aside until needed. Season salmon with salt, and grill salmon. (Cook over indirect heat if using gas grill.) Leave undisturbed for the first 3 minutes to let the caramelization process begin to prevent the flesh from tearing. Flip the fillets and cook the other side the same way. Remove from heat, brush sauce over and finish for about 2 to 3 minutes in the oven.
Spoon some grits in center of plate, top with a piece of salmon and sprinkle with mint.