Procedure de Busqueda

[Tapax]

Holas,
Quiero hacer un procedimiento de busqueda que recibe dos parametros

CREATE PROCEDURE Clienteszona @nombre varchar(20), @appaterno varchar(20)
AS
SELECT CodCli, nombre, appaterno, codzona
FROM Clientes
WHERE nombre like @nombre AND appaterno like @appaterno

Lo que quiero hacer es que si por ejemplo solo le mando @nombre y @appaterno vacio, me devuelva todos los que tienen ese nombre, por ejemplo si mis datos son
CodCli nombre appaterno codzona 12555 Juan Paredes 13 15868 Juan Santivañez 15 14588 Maria Valle 18
exec clienteszona 'Juan',''
me devuelva todos los Juan (es)
Como puedo hacer esto???