Strømstad har mottatt tre Amandapriser og to Gullruter, blant annet for NRK-serien . Han er gift med NRKs nyhetsanker Nina Owing.