potato beef stir fry

Not really sure what to call this creation. I ordered a dish like this on the street months ago, and it tasted SO great. I have no idea how it was made - but this is my feeble attempt to re-create something of similar hue/flavor/combination! If you have a suggestion for a better name - please share!!

1/2 kilo beef (you can use other meats too), cubed
2-3 potatoes (washed, peeled & cut into small cubes)
veggie (2-3 carrots or cauliflower or none at all)
oil - 1/3+ cup
4-6 garlic cloves, diced
1/2 cup teriyaki sauce
1-2 T tomato paste
salt to taste (1/2 tsp?)
hot water

Optional: *onions, extra garlic

Heat oil in wok over high heat. Add meat and fry until cooked thru. Add salt & garlic to flavor. *You can add onions here if desired. Add teriyaki sauce and tomato paste and mix well. Add potatoes, veggies and stir well for 5 minutes. Add about 1/4 to 1/2 cup water, and simmer until potatoes are cooked thru. Serve over white/brown rice.