1 cup red wine
1 1/2 cups olive oil
2 tablespoons minced fresh garlic
2 tablespoons Herbes de Provence
1 teaspoon Kosher salt
4 boneless lamb tenderloins
1/2 cup Dijon mustard
4 fresh rosemary sprigs (as garnish (optional))