Combine first 7 ingredients in a large zip top bag. Add steak, seal. Marinate for 20 mins, turning once. Remove steak from bag and reserve marinade.
Combine reserved marinade, tomato paste and mustard in a medium saucepan over medium-high heat, stirring well with a whisk. Bring to a boil, and cook until reduced to 1 cup (about 7 mins).
To Freeze: Freeze steak and sauce separately.
To Reheat: BBQ or Broil steak until cooked to your preference. Heat sauce and serve over sliced steak.