1. Pique finamente a cebola e o alho, para preparar o refogado.
2. Leve ao fogo baixo uma frigideira com o azeite. Quando estiver ligeiramente quente, acrescente a cebola e o alho e deixe refogar lentamente.
3. Enquanto isso, lave, pele e corte o tomate em cubos pequenos.
4. Quando a cebola estiver transparente, acrescente o tomate, o açúcar e as azeitonas. Misture tudo e cozinhe por mais 1-2 minutos, ou até o tomate murchar.
5. Em seguida tempere o bacalhau com pimenta do reino (e sal, se achar necessário) e adicione ao refogado de tomate. Tampe e deixe cozinhar por 10-15 minutos, adicionando um pouco se água se o refogado secar.
6. Após o passo anterior, retifique o sabor com sal e pimenta, e seu bacalhau ao molho de tomate está pronto a servir!