For an extra layer of flavor, consider adding a squeeze of lime juice to the avocado sauce. If you don't have a grill basket, you can grill the fish directly on the grates. Be sure to oil the grates well to prevent sticking. Feel free to substitute the mahi mahi with another firm white fish such as cod or snapper. Add a pinch of cayenne pepper to the spice rub for an extra kick.