You really cant go wrong with meat and potatoes. My fiance loves meatballs and gravy with mashed potatoes, steak and baked potatoes, baked chicken and roasted garlic potatoes.
make anything that he likes he'll probably think u like the same thing and that u guys hav something in common
try like spaghetti an garlic bread with a salad its a classic
make anything that invole romantic things
or, u can try something new!