Tuna patties usually take around 3 minutes per side to cook on medium-high heat.