Лук порезать кубиками и обжарить на растительном масле, морковь натереть на крупной терке и добавить к луку, протушить. Помидоры обдать кипятком, снять шкурку, порезать кубиками и добавить к луку и моркови, тоже немного протушить, посолить. Рыбу нарезать кусочками, чуть большими, чем спичечный коробок или по вашему усмотрению, но не мелко. Картофель почистить, порезать тонкими полукружочками. На противень выложить смесь со сковороды, сверху картофель, посолить. Сверху рыбу, посолить. Сыр натереть на крупной терке и соединить с майонезом, перемешать. Покрыть этой массой рыбу и запекать в духовке при 180 -200 гр. около часа.