Most men LOVE anything done on the bbq, soooo, if you want to spoil him, I would suggest either a bacon wrapped filet mignon or a cross rib-eye steak. Do a dry rub first though and let it sit for a few hours (if possible) in the fridge. Duchess potatoes are a nice change from just mashed potatoes and taste absolutely yummy.
For a salad, here's one that I do and I have yet to meet anyone who doesn't like it. Normally I hate blue cheese, but it's excellent in this salad:
1 head of boston Lettuce washed and ripped.
1 cup of fresh stawberries, cut in half
2/3 cup of blue cheese, crumbled
1/3 cup of lite havarti cheese (not the creamy kind), diced fine
candied pecans. Don't buy the crap in the store as it doesn't taste anywhere near as good. Yes, I candy the pecans myself. Just combine 1/4 cup of water in a small pan with 1/2 cup of sugar, bring to a slow boil then turn it way down and let it thicken--usually it takes about 15 minutes. test it in a glass of cold water to see when it's ready (it has to be fairly sticky). Add the chopped pecans, and stir. Quicky put them on a buttered pan and let them cool. Chop them up and add them to the salad.
The dressing is very simple: about 1/4 cup of vegetable oil and 1/2 cup of pear nectar (not pear juice---it's too runny). Add a pinch of salt, pepper, 1/2 tsp. sugar and shake in a jar. That's it!