Tan simple como entrar a la opción Draft de Blogger, con los mismos datos de tu cuenta de Blogger (excepto que verás varias propiedades mas que en nuestra cuenta de Blogger), ir a Diseño, entrar en Elementos de Pagina / Añadir un Gadget / Cuadro de Búsqueda
y listo, ya estará funcionando nuestro buscador, y se verá así:

Por si no les quedó claro, las imagenes con los pasos:

Así de simple, obviamente pueden cambiar el nombre de la caja, así como el lugar donde desean realizar la búsqueda, generalmente hay que esperar un par de días para que comience a encontrar los post.