i think you could try any of the upper end chains like the Taj or ITC, they have plenty of options and should be able to smoke up some Salmon for you. There aren't that many solid stand alone fine dine places or European restaurants on offer in Delhi. So the 5 stars are your best bet.
