In a shallow dish, place the 1/8 cup chopped parsley, 1 tablespoon thyme, 1 tablespoon rosemary, olive oil, and 2 cloves garlic. Mix well to incorporate.
Place the steak onto the dish and rub the marinade onto the steak on both sides. Cover and refrigerate overnight or for several hours.
Place all of the Salsa Verde ingredients into a food processor and blend until smooth, adding olive oil to create the desired consistency.
Heat a griddle until hot. Scrape some of the marinade off the beef and place it onto the hot griddle. Cook over high heat for 3 minutes.
Turn the steak onto the other side and cook for an additional 2 minutes. Remove and allow to rest for 3 minutes before slicing against the grain.
Place about 1 tablespoon of the Salsa Verde onto a plate and spread to form a small circle. Place the steak on top, sprinkle some smoked paprika around the plate, and serve.