Place the flour in a shallow bowl, the eggs in another and the breadcrumbs in a third.
Meanwhile, prepare the tartare sauce by mixing together the mayonnaise, vinegar, mustard, gherkins, capers and onion in a small bowl. Season to taste with salt and pepper and set aside.
Heat the oil in a deep fryer or in a pan at medium/high heat until it reaches 350F/180C.
Deep frying will be a quicker frying method and will avoid any leak of cheese. You can also pan fry the cheese slices on each side in hot oil until golden brown.