Em uma tigela, misture a cenoura, a ervilha, o milho, a batata, o tomate, o brócolis, o bacon, metade da maionese, sal, pimenta e reserve. Em uma fôrma de bolo grande, forrada com papel-alumínio, faça camadas de pão de forma e de mistura de legumes, repetindo as camadas até acabarem os ingredientes, terminando em pão.
Cubra com papel-alumínio e leve à geladeira por 2 horas. Retire e desenforme. Cubra todo o bolo com a maionese restante e alise com uma espátula. Decore com cenoura ralada, folhas de salsa e tomate-cereja. Conserve coberta na geladeira até o momento de servir.