Geniş ve tercihen kalın tabanlı bir tavaya tereyağını alın ve kısık-orta ateşte eritin. Tereyağı tamamen eridiğinde mısır ununu ekleyerek sürekli karıştırmaya başlayın. Mısır ununu birkaç dakika boyunca, rengi hafifçe dönüp hoş bir koku çıkana kadar kavurun. Unun yanmaması için ateşi çok yükseltmemek ve karıştırmayı bırakmamak gerekir. İyi kavrulmuş mısır unu, mıhlamaya daha belirgin ve aromatik bir tat kazandırır.

Kavrulan mısır ununun üzerine yavaş yavaş sıcak su ekleyin ve aynı anda karıştırın. Suyu bir anda dökmek yerine kontrollü şekilde ilave etmek topaklanmayı önlemeye yardımcı olur. Karışım koyulaşmaya başladığında birkaç dakika daha karıştırarak pürüzsüz bir kıvam elde edin. Mıhlamanın çok katı olmaması için gerektiğinde az miktarda daha sıcak su eklenebilir. Kıvam, kaşıktan kolayca akan ancak yoğunluğunu da koruyan bir yapıda olmalıdır.

Karışım istediğiniz kıvama geldiğinde üzerine tel tel ayrılmış veya küçük parçalara bölünmüş peyniri ekleyin. Karadeniz yöresinde genellikle kolot peyniri kullanılır, ancak bulunamadığında erime özelliği yüksek farklı peynirlerden de yararlanılabilir. Peyniri ekledikten sonra karışımı kısık ateşte pişirmeye devam edin. Peynir tamamen eriyip mısır unuyla bütünleştiğinde mıhlamanın kendine özgü uzayan yapısı ortaya çıkar. Fazla karıştırmak yerine peynirin erimesini sağlayacak kadar nazikçe hareket ettirmek yeterlidir.

Mıhlama, ocaktan alındıktan hemen sonra sıcak olarak servis edilmelidir. Bekledikçe içindeki peynir ve mısır unu koyulaşabileceği için ideal kıvamını kaybedebilir. Tavada tereyağının yüzeye çıkması, yemeğin hazır olduğunun işaretlerinden biridir. İsteğe göre servis sırasında üzerine çok az tereyağı gezdirilerek lezzeti artırılabilir. Mıhlamayı sıcak ekmekle birlikte servis etmek, tavada kalan tereyağlı ve peynirli karışımın değerlendirilmesini de sağlar.