Grilled potato sandwich