My partner is a steak and vege's girl as well.
I like to mix it up a bit and make things like steak, cauliflower brocolli and cheese,
Or I do a mushroom sauce.
I have also been making shepards pie which my DP loves.
i also like making steak stirfries. steak parma's, spag bog, roasts etc.
Hope this helps a little