maybe steak oscar.this is a fillet mignon cooked to preference(medium is best i say).covered in lump crab meat,grilled asperagus,and hollindaise sauce.I would also make baked,or garlic mashed potatoes.candles,and a good red wine will set this off right.
First, does he prefer beef, pork or chicken? If it is pork a baked stuffed one is fairly easy, then you can have potato and a veg! Or with chicken you can make Hawaiian chicken with peppers, onion and pineapple into an aluminum foil pouch with the chicken and then make rice to go with it!!! If beef is the fav then a nice steak is always a good choice( if you know how to cook one only!!!!) with salad and veggies!! Have fun above all and he will appreciate the effort if he is a really good man!!!!!