Mix all relish ingredients together and set aside. Cut buns in half and spread with olive oil. Heat for 2 minutes on the grill over medium heat; remove from grill and set aside.
Grill the sausage over medium-low heat for 8-10 minutes or until lightly browned, turning frequently. Place sausage in toasted buns and top with relish.