Павел Сюткин начал писать исторические книги о кулинарии из любви к вкусной еде. Ещё в доперестроечное время Павел защитил кандидатскую диссертацию по истории, а теперь вместе с супругой Ольгой Сюткиной занимается исследованиями на стыке кулинарии и российской истории. Супруги написали книги о русской кухне «Непридуманная история русской кухни», «Кухня России: региональная и современная», «CCCP Cook Book», «Русская и Советская кухня в лицах». Как рассказал Павел, в поисках достоверных фактов он перечитал все источники о кулинарии в Российской государственной библиотеке. В работах над книгами он отвечает за историческую часть работы — ищет факты, читает источники. Его жена занимается практикой — на кухне сегодня воссоздаёт те блюда, которые ели в России много веков назад.