Preparar la salsa. Calentamos el aceite de oliva en una sartén y sofreímos el ajo picado. Añade los tomates al ajo, salpimienta la mezcla. Remueve y deja cocinar la salsa a fuego lento durante 5-7 minutos. Añade la albahaca a la salsa, revuelve y deja la salsa en un lugar cálido.
Hacer puré de patatas. Añade poco a poco la mantequilla a las patatas. Asegúrese de que no queden trozos grandes de papa en el puré. Tritura el queso y añádelo al puré. Luego bate los huevos en el puré y mezcla todo bien. Añade poco a poco la harina al puré, teniendo cuidado de que la masa no quede demasiado densa. Añade el polvo para hornear al final. Salpimentar la mezcla resultante.
Preparar los ñoquis. Formar pequeñas salchichas con la masa. Pon a hervir una cacerola con agua y cocina los ñoquis durante 3-4 minutos, retira los ñoquis del agua con una espumadera y colócalos en un plato. Vierta la salsa sobre los ñoquis calientes y sirva inmediatamente.