What Can I Make with Cheese and Potato?
With cheese and potato, you can make Muhlama, a traditional Turkish dish that combines melted cheese with crispy fried potatoes for a perfectly balanced comfort meal. These two ingredients are culinary partners that create rich, satisfying dishes through their complementary textures and flavors.
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 timeless pairing rooted in cooking science and tradition. Potatoes provide a starchy, neutral base that absorbs flavors beautifully, while cheese contributes fat, umami, and creaminess that elevates simple spuds into restaurant-quality dishes. When cooked together, the cheese melts and coats the potatoes, creating luxurious textures that range from crispy exteriors to creamy centers. This combination works across multiple cooking methods—baking, frying, steaming, and grilling all yield excellent results. The natural starches in potatoes create a canvas for cheese's complex flavors, while potatoes' earthiness balances cheese's richness. Whether you're making a quick weeknight gratin or an indulgent raclette dinner, these ingredients deliver consistent, crowd-pleasing results. Cultures worldwide celebrate this pairing: from Swiss fondue with potatoes to Spanish tortillas with cheese, Irish colcannon to Turkish Muhlama. This universal appeal reflects how fundamentally these ingredients complement each other in flavor, nutrition, and texture.
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
What type of cheese works best with potatoes?
Melting cheeses like cheddar, gruyère, raclette, and mozzarella are ideal because they create smooth, creamy sauces. For sharper flavor, try aged cheddars or emmental. Softer cheeses like cream cheese work well in gratins. Avoid hard cheeses like parmigiano-reggiano unless grated as a topping.
Should I peel potatoes before cooking with cheese?
It depends on your dish. For gratins and raclette, thin slices work well with skin on for texture and nutrition. For Muhlama, peel them first for a smoother consistency. Waxy potatoes (like red or fingerling) hold shape better than starchy russets in creamy dishes.
How long do cheese and potato dishes take to cook?
Quick options like 15-Min Crispy Potato & Cheese Gratin use thin slices and high heat. Traditional gratins take 30-45 minutes at 350-375°F. Raclette dinners vary based on portioning. Muhlama cooks in 20-30 minutes total. Prep time is usually 10-15 minutes.
Can I make these dishes ahead of time?
Yes! Gratins and casseroles actually improve when assembled ahead—flavors meld overnight. Refrigerate up to 24 hours, then bake. Raclette should be prepped ahead but cooked fresh. Muhlama is best served immediately while cheese is melted and potatoes are crispy.
What else can I add to cheese and potato recipes?
Herbs like thyme, rosemary, and chives enhance both ingredients. Bacon, caramelized onions, and mushrooms add depth. Cream, milk, or butter increase richness. Garlic, black pepper, and paprika boost flavor. For protein, ground meat, sausage, or eggs work perfectly with these base ingredients.
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