Только-что приготовил одного из вчерашних карпов.

Рецепт примитивен до безобразия.
1. Поймать (купить/добыть еще как-то) карпа. Желательно 800-2500г.
2. Почистить.
3. Смешать в миске майонез с солью и перцем.
4. Натереть карпа майонезом (снаружи и внутри).
5. Поставить в разогретую до 200 градусов духовку на 40-70 минут (зависит от размера карпа).
6. При желании на противень можно добавить нарезанный крупными ломтиками картофель (грибы, кабачки и т.п. на ваше усмотрение и вкус), предварительно смазанный майонезом или чем-либо еще по желанию.
На выходе имеем:

Приятного аппетита.