Preheat the gas grill to medium heat. Lightly grease the grill grate.
In a small bowl, combine the chopped oregano, minced garlic, grated lemon peel, crushed red pepper flakes, salt, and black pepper.
Mix well to create a rub.
Rub the garlic and herb mixture evenly over the surface of the steak.
Place the steak onto the grill.
Cook, covered, for approximately 12 to 17 minutes, flipping occasionally to ensure even cooking.
Remove the steak from the grill and place it onto a cutting board.
Let it rest for 5 minutes to lock in the juices.
Using a sharp knife, cut the steak into slices of your desired size.
Divide the steak slices and pesto among serving plates.
Top with the crumbled feta cheese and serve immediately.
