how long does it take to cook salmon on the griddle? as we've already mentioned, around 3-5 minutes on each side should be enough to cook a regular-sized salmon fillet through, making for a total cooking time of no longer than 10 minutes.