Depending on the size and thickness of the fish, it would take anywhere from 4 to 6 minutes to sear salmon on each side. It's important not to overcook the salmon otherwise it will be dry inside.