It could have been Beef Rendang, a very popular beef dish in Malaysia. I grew up in Malaysian (* I am not Malaysian though!) and LOOOOOVE the food there. It is truly the best food in the world, and the chinese, Indian side of the cuisine is fantastic.
Beef Rendang, or Beef satay,
Satay is when you put the meat, or tofu on a skewer and grill it, and often they make the peanut sauce to go with it. Enaak!! Lah! ( Delicious, really!)
The peanut sauce from Malaysia is a little bit spicey and they put soysauce with peanut butter, sometimes come chili and salt amd lemon juice, to amke it spicey and it;s really good.
So, if the meat was on skewers it was likely Satay, and if it was in a dish with the sauce covering the beef, it could have been Beef Rendang, but I think it was Satay.
This recipes sed a lot of ngredients, but you can boil them down by using just beef, and getting ready made sauce and spices
http://www.malaysianfood.net/recipes/recipesatay.htm
there are americanised versions on Recipezaar, but they are not very goof, and they use smooth peanut butter, and things like that, not authentic
Here is another easy-ish satay recipe, the peanut suace is linked at the end
http://www.asianonlinerecipes.com/online_recipes/singaporemalaysia/malay-beef-satay.php
and because satay is chicken, beef or fish I love this sitek and thought I'd link to it, because it has a recipe for chicken sate, althoug I do thing beef is better, you can look at her peanut sauce recipe too.
This is a good site and the chef is Malaysian
Here is the peanut sauce,
http://rasamalaysia.com/malaysian-sataynow-with-peanut-sauce/
and look elsewhere for the beef satay on her site.
Makan Enaaaak!
( gorgeous food!)