Do you have a stove vent? If so, you should use it while you're sauteing. Also try to make sure you have the freshest fish available.

Cleaning the stove after and having a splatter screen might also help minimize the spread of fishy oils.

Otherwise, you may be doomed.

I keep a mister of unscented liquid Bronners, water, and tangerine essential oil on hand as my general all-purpose cleaner and it does a pretty good job of making the kitchen smell fresh and bright after cooking fish. I usually just do a quick spritzing and wipe-down of the surfaces around the stove.

I sympathize with your partner; love eating fish but dislike the scent of it while cooking. Some kinds of fish cook up more stinky than others, too, salmon is one of the worst offenders in our house.

I cook fish with the stove fan going full blast and a glass lid on the pan. Glass so I can watch so the filet doesn't overcook, which it will if you don't hover as the captured steam really speeds up the cooking process. I shake the pan rather than open the lid for a spatula, except for the few seconds to flip sides. (Remember to hold the lid down while shaking). For the last third of cooking time, I'll take off the lid to crisp up the surfaces and use a splatter screen.

After cooking, while the stove is still hot and the filets are resting, I'll do a quick wipe down of the stove top and the splash guard around it. Leave the lid on the pan until you wash it. Also leave the fan on for a while too, if the noise doesn't distract from your dining.

Finally, I boil a cup of vinegar on the stove the morning after I saute stinky fish. The vinegar will stank up your house something awful for about a half hour but after it clears away, there's no odors of any kind.

When the weather warms up you might consider getting a little hibachi and cooking outside too to preserve household harmony.

I was just going to say, grill your fish! It's better anyway and no lingering odors.

Get a new partner.

Thanks for the advice all (pompomton excluded)!

Outdoor cooking isn't always practical where we live, but I'm going to try that vinegar thing. When he complains, I can at least say, "well, it doesn't still smell like fish, does it?"