What Can I Make with Cheese and Potato?
With cheese and potato, you can make Muhlama, a traditional Turkish dish that layers crispy potatoes with melted cheese for a comforting meal. These two ingredients are a classic pairing that works in gratins, raclette, and even cheesy potato casseroles. Whether you're looking for quick weeknight dinners or impressive entertaining dishes, cheese and potatoes create endless delicious possibilities.
Top recipeMuhlama
A melty Turkish cheese and potato skillet from the Black Sea region, crispy on the edges and creamy inside. Ready in 30 minutes with just a handful of ingredients.
Ingredients
- •waxy potatoes (such as Yukon Gold)
- •white cheese (feta or kasseri)
- •butter
- •whole milk
- •black pepper
Steps
- 1Place each potato on the cutting board and slice straight down lengthwise into 1/4-inch-thick slices, like cutting bread from tip to root end, keeping the skin on.
- 2Stack 3–4 potato slices and cut them lengthwise into 1/4-inch-thick sticks, the shape and thickness of thick french fries.
- 3Cut the cheese into 1/4-inch cubes by slicing the block into thin layers, then cutting each layer into thin strips, then cutting across the strips.
- 4Fill a medium bowl with cold water, add all the potato sticks, and swish them around for 20 seconds to rinse off the starch so they cook evenly.
- 5Drain the potatoes in a colander, shaking gently to remove excess water.
- 6Place a 12-inch cast iron skillet over medium-high heat and add 3 tablespoons butter, waiting until it melts and the foam subsides, about 90 seconds.
- 7Add all the drained potato sticks to the skillet and stir once every 30 seconds for 8 minutes, until the edges are golden brown and the center is fork-tender.
- 8Pour 0.5 cup milk evenly over the potatoes and stir once with a wooden spoon to distribute it throughout, breaking up any clumps.
- 9Scatter all the cheese cubes evenly across the top of the potatoes without stirring, so they melt into pockets throughout the dish.
- 10Sprinkle 0.25 teaspoon black pepper over the surface, then remove the skillet from heat and let it sit undisturbed for 2 minutes so the cheese melts into creamy pockets.
- 11Give the skillet a gentle stir with a wooden spoon just once, folding the melted cheese gently into the potatoes without breaking them apart — it should look creamy with visible cheese streaks, not uniformly mixed.
- 12Serve directly from the skillet into two bowls, scraping the crispy browned bits from the bottom and sides with a wooden spoon so each bowl gets some of the golden edges.
Why this works
Cheese and potatoes are a culinary match made in heaven because of their complementary textures and flavors. Potatoes provide a mild, starchy base that absorbs and carries cheese's rich, savory qualities, while the cheese adds moisture and depth that prevents potatoes from being bland. The natural earthiness of potatoes is elevated by cheese's umami and saltiness, creating a more complex and satisfying dish. From a cooking perspective, these ingredients work together beautifully across multiple methods. When baked, the cheese melts into the potatoes creating creamy layers (as in gratins). When pan-fried, the cheese crisps up at the edges while the potato interior stays tender. The starch in potatoes also helps bind cheese sauces, making them creamier without requiring extra cream or flour. This pairing is found in cuisines worldwide—from French gratin dauphinois to Spanish tortilla to Irish colcannon—proving that cheese and potatoes transcend cultural boundaries. The ratio of cheese to potato can be adjusted for lighter or richer dishes, making this combination versatile enough for simple weeknight meals or elegant dinner parties.
More you can make
Open in CookSnap to unlock all of these.
Have different ingredients?
Try our free ingredient finder.
Open the recipe finder →Frequently asked
Can I make cheese and potato dishes without cream?
Absolutely! Many traditional recipes use just cheese and potatoes. Muhlama relies primarily on melted cheese and crispy potatoes, while raclette uses the cheese's natural moisture. You can also make potato and cheese dishes with just butter and cheese for binding.
What type of cheese works best with potatoes?
Melting cheeses like cheddar, gruyère, mozzarella, and emmental work wonderfully. For Muhlama, a stretchy white cheese is traditional. Hard cheeses like parmesan add great flavor but don't melt as smoothly. Choose based on your desired texture—creamy, crispy, or stringy.
How should I prepare potatoes for cheese dishes?
Thin slicing (¼ inch) works best for gratins as it allows even cooking and cheese distribution. For Muhlama and pan-fried dishes, cut into thin strips or rounds. Parboiling potatoes can reduce cooking time but isn't always necessary depending on the recipe.
What else can I add to cheese and potato recipes?
Onions, garlic, herbs (thyme, rosemary), bacon, ham, and cream are classic additions. Spices like paprika or cayenne add depth. Even a simple dish of cheese and potatoes can be elevated with fresh herbs or crispy bacon bits.
Are there quick cheese and potato recipes?
Yes! The 15-Minute Potato Gratin with Cream & Cheese and 20-Minute Crispy Potato & Cheese Gratin are perfect for weeknights. You can also make simple pan-fried cheese potatoes in under 20 minutes by using thin slices and high heat.
Want 15+ more meal ideas from your ingredients?
CookSnap finds dozens of recipes from a single fridge photo, with smart filters for diet, time, and macros.
Get CookSnap — Free