Cut the steak into bite-sized (about 1-inch) pieces. Combine all the marinade ingredients in a glass baking dish, add the meat, turn to coat, and marinate for 10 minutes to half an hour, stirring once or twice. Do not marinate it overnight, as this is a fairly salty marinade.
Set a heavy skillet over medium-high heat and add a blob of butter. When the foaming subsides, add the steak in batches, without crowding the pan, and leave for a minute or two to get a nice sear on the first side. Turn and cook for a few minutes, until golden all over. Transfer to a shallow bowl. When all the steak is cooked, drizzle the buttery juices from the bottom of the pan over them. Serve with garlic aioli.