Agree with chazza. Cook spuds until they are almost tender. Slice about quarter inch thick. Heat olive oil quite hot and add some garlic (fresh crushed or puree). Cook in a single layers until browned on both sides. Keep warm in oven on kitchen paper until you cook the rest.
Now with pan really hot cook steaks (preferably fillet) to your liking and transfer to warm plate in oven.
Quickly brown finely sliced onions in pan, add chopped mushrooms then red wine and reduce quickly. Serve with veg of your choice.
A "real" prawn cocktail with avocado makes a great starter and I also rub the steaks with garlic and black pepper and allow them to come to room temp before I cook.
Most of this is thanks to Delia - I've used her recipes for years and they always work.
http://deliaonline.co.uk
Finish off with some nice cheese and don't forget lots of wine.
Have a great night whatever you cook.