Normalmente, há duas opções, embora pareça que você acabou de substituir o intervalo e não fez outras alterações, portanto, você pode ter apenas uma.
Se o plugue de fora for o problema, você ou um eletricista (dependendo do seu nível de habilidade) pode trocar a tomada por uma tomada embutida. Se você pode fazer isso vai depender de muitas coisas, como o que está por trás ou na parede.
A outra opção que é mais comum ao instalar novos contadores é cortar uma parte fina do balcão para ir atrás do fogão. Você também precisaria apoiar a peça e, novamente, o tipo de material ditaria quanto suporte é necessário; laminado é muito mais leve que o granito, por exemplo.