Cut the beef tenderloin into bite-sized pieces.
Shred the cabbage and thinly slice the onion.
Heat olive oil in a pan over medium heat and stir-fry the beef tenderloin.
When the meat is halfway cooked, add the onion and cabbage, and stir-fry together.
Once the cabbage is wilted, add teriyaki sauce and mix well with the ingredients.
Spoon the stir-fried mixture over rice to finish.