The Greek Dog

Stir together the tapenade and mayonnaise in a small bowl; set aside

Grill hot dogs to desired doneness

Arrange the hot dogs inside each toasted bun and top with some of the tapenade mayo

Top each dog with the chopped cucumber, tomato and onion

Finish with the crumbled feta and serve