Recipes Ingredients Meat & Poultry Beef Recipes Beef Tenderloin Sandwiches with Herb Mayonnaise 3.2 (87) Add your rating & review By Martha Stewart Editors Martha Stewart Editors Facebook Instagram Twitter Website An article attributed to "Martha Stewart Editors" indicates when several writers and editors have contributed to an article over the years. These collaborations allow us to provide you with the most accurate, up-to-date, and comprehensive information available.The Martha Stewart team aims to teach and inspire readers daily with tested-until-perfected recipes, creative DIY projects, and elevated home and entertaining ideas. They are experts in their fields who research, create, and test the best ways to help readers design the life they want. The joy is in the doing. Editorial Guidelines Updated on May 16, 2017 Print Rate It Share Share Tweet Pin Email Servings: 6 Beef eye of round may be substituted for the beef tenderloin. Follow the same method, roasting 10 minutes more for medium rare (30 to 35 minutes total). Ingredients 1 tablespoon vegetable oil 1 center-cut beef tenderloin (2 pounds), trimmed of excess fat, tied Coarse salt and freshly ground pepper 8 to 10 cloves Roasted Garlic ¾ cup mayonnaise 1 tablespoon fresh lemon juice 2 tablespoons finely chopped fresh flat-leaf parsley 1 tablespoon finely chopped fresh thyme 1 tablespoon finely chopped fresh marjoram 1 baguette, halved horizontally and cut crosswise into 3 pieces 2 cups watercress, preferably baby Directions Preheat oven to 425 degrees. Heat oil in a large ovenproof skillet over medium-high heat. Generously season beef with salt and pepper. Add to skillet, and brown on all sides, about 10 minutes total. Transfer skillet to oven. Roast until beef registers 130 for medium-rare, 20 to 25 minutes. Let beef stand for 20 minutes. Cut into 1/4-inch-thick slices. Meanwhile, mash garlic with a fork in a small bowl. Stir in mayonnaise, lemon juice, and herbs. Season with salt and pepper. (Garlic-herb mayonnaise can be stored in the refrigerator for up to 1 day.) Spread 1 tablespoon of the mayonnaise onto each bread slice. Top with beef. Just before serving, add watercress. Season with salt and pepper. Rate it Print