In a bowl, whisk together honey, soy sauce, minced garlic, grated ginger, black pepper, and salt until combined. Add the beef to the mixture and ensure it is well coated in the marinade. Cover and let it marinate for at least 1 hour in the refrigerator; overnight is ideal for enhanced flavor.
Preheat your oven to 400°F (200°C) as you prepare your potatoes. In another bowl, toss the halved baby potatoes with olive oil, dried rosemary or thyme, salt, and pepper until they are evenly coated.
Spread the marinated beef on a baking sheet lined with parchment paper or lightly greased. Arrange the seasoned potatoes around the beef so everything can roast together evenly.
Place the baking sheet in the preheated oven and roast all ingredients for 30-35 minutes. Make sure to stir the potatoes halfway through cooking to ensure they brown evenly.
Once cooked, remove from oven and let the beef rest for about 5-10 minutes before slicing it against the grain. Serve alongside your beautifully roasted potatoes drizzled with any remaining juices from the pan.