Preheat the oven to 375°F and line a sheet pan with parchment paper. Toss the potatoes in olive oil, spread out on the prepared baking sheet, and bake for 30 minutes.
While the potatoes bake, add the butter, coconut aminos, garlic, thyme, rosemary, oregano, and red pepper flakes to a bowl.
Toss the steak bites in the herb butter mixture until fully coated.
Heat a skillet over high heat, and once hot, sear the steak bites in batches for 3-4 minutes until a crust forms, then rotate and sear on the other side. Once all of the steak is seared, return all of the steak to the skillet, pour the remaining marinade over top, and toss.
Push the steak to one side of the skillet, add the potatoes to the other side. Bake at 375°F for 5 minutes, then serve and enjoy!