For the sauce: In a hot pan roast the beef until golden brown. Add the carrot celery and onion and cook until tender. Add the red wine and reduce by half. Finally add the veal stock and cook until the sauce has reached a thick sauce like consistency. Stain the sauce through a fine sieve and reserve.
For the steak: Season the steak heavily with salt and pepper and then using a hot grill, cook both sides of the steak for about 4-5 minutes, until the steak has reached a temperature of medium rare. When the steak is cooked let it rest for five minutes before serving.