Side Dishes
This sweet potato Fontina cheese recipe transforms humble ingredients into a restaurant-worthy side dish with crispy celery crowns and melty, savory cheese. The secret lies in roasting sweet potatoes until tender and caramelized, then topping them with shredded Fontina that melts into gooey perfection.
I developed this dish after realizing how well the natural sweetness of sweet potatoes pairs with the nutty depth of Fontina—it’s a match made in comfort food heaven.
What makes this recipe stand out is the crispy celery crown topping, which adds a satisfying crunch that contrasts beautifully with the creamy cheese. The process is straightforward: roast the sweet potatoes until fork-tender, sprinkle with Fontina, and broil until bubbly and golden.
No fancy techniques required—just simple, foolproof steps that deliver impressive results every time.
The result is a dish that’s rich, savory, and subtly sweet, with a texture that’s both tender and satisfying. The crispy celery crowns add a fresh, herby note that cuts through the richness of the cheese, making each bite balanced and delicious.
This side dish pairs perfectly with grilled meats, roasted chicken, or even as a vegetarian main with a fresh salad.
Ready in just 45 minutes, this recipe is perfect for weeknight dinners or holiday gatherings. The best part? It’s easy to scale up or down, so you can serve it to a crowd or enjoy a smaller portion as a cozy side. Let’s get cooking!
Ingredients for sweet potato fontina cheese
Sweet potatoes, crispy celery crowns, and melty Fontina transform simple ingredients into restaurant-worthy comfort food.
| Ingredient | Amount | Notes |
|---|---|---|
| Sweet Potatoes 🍠 | 2 large | Medium-sized, peeled and cubed |
| Fontina Cheese 🧀 | 1 cup | Shredded, full-fat preferred |
| Celery Stalks 🧅 | 4 whole | Thinly sliced into crowns |
| Olive Oil 🫒 | ½ cup | Extra-virgin for richness |
| Garlic Cloves 🧄 | 3 cloves | Minced for seasoning |
| Fresh Rosemary 🌿 | ¼ cup | Chopped, finely |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Brown Sugar 🍯 | 1 tbsp | Lightly packed |
| All-Purpose Flour 🌾 | ¼ cup | For crispy celery crowns |
| Butter 🧈 | 2 tbsp | Unsalted, melted |
| Fresh Thyme Leaves 🌿 | ⅛ cup | Chopped, optional garnish |
The Fontina is the star here—look for blocks, not pre-shredded, since it melts better. Whole Foods or specialty cheese shops carry the best quality, but any grocery store with a decent deli section will have it. Sweet potatoes should be firm and vibrant orange—avoid any with soft spots. For the celery, choose stalks that are crisp and free from browning. The key to crispy celery crowns is thin, even slices—use a mandoline if you want precision. I usually grab organic celery from Trader Joe's since it's consistently fresh and affordable.
No Fontina? Gruyère or sharp cheddar work in a pinch, though the flavor won't be identical. Pre-shredded cheese is a no-go—it contains anti-caking agents that prevent proper melting. For the celery crowns, if you're short on time, baby carrots sliced into rounds make a decent substitute. The brown sugar adds just enough caramelization to balance the savory cheese—don't skip it, but if you're watching sugar, reduce to 1 teaspoon. Fresh rosemary and thyme can be swapped for 1 teaspoon dried, but fresh gives that restaurant-quality aroma. The olive oil matters too—avoid the cheap stuff; you'll taste the difference in the final dish.
Sweet potatoes keep for up to 2 weeks in a cool, dark place, but refrigerate them once peeled. Celery lasts 1 week in the fridge, wrapped in a damp paper towel. Fontina cheese should be used within 3 days of shredding for best texture. For meal prep, roast the sweet potatoes ahead and store them at room temperature—reheat in the oven before adding the cheese to prevent sogginess. The crispy celery crowns are best made fresh, but you can prepare the seasoned flour mixture in advance and store it in an airtight container for 3 days
Why You'll Love This Recipe
- Same effort, different vibes: serve it as a simple side with steak or transform it into a hearty bowl with greens and breadcrumbs. I’ve even packed it for lunch—still delicious cold, but even better reheated.
- One-Pan Magic: I swear by this recipe when I’m too tired to scrub pots—just toss peeled sweet potatoes and celery in a hot pan, drizzle with olive oil, and let the garlic sizzle until the cheese pulls into golden strings. Minimal chopping, zero cleanup.
- Melty Cheese Bliss: That first bite of sweet potato with Fontina’s creamy, nutty pull? It’s like a warm hug for your taste buds. The celery adds a fresh crunch that cuts through the richness—honestly, I’ve never met a cheese pairing that works better with roasted sweet potatoes.
- Weeknight to Dinner Party: Same effort, different vibes: serve it as a simple side with steak or transform it into a hearty bowl with greens and breadcrumbs. I’ve even packed it for lunch—still delicious cold, but even better reheated.
Step-by-step instructions for sweet potato Fontina cheese bliss
Transform humble sweet potatoes and celery into a rich, comforting dish with crispy, golden crowns and melty cheese.
Roast Sweet Potatoes Until Tender
Preheat your oven to 400°F and line a baking sheet with parchment paper. Toss the 2 large cubed sweet potatoes with 2 tablespoons of the 0.5 cup olive oil, 1 teaspoon salt, ½ teaspoon black pepper, and 1 tablespoon brown sugar. Spread them in a single layer, ensuring they don't overlap.
Roast for 25-30 minutes until the edges are deep golden brown and a knife slides in easily. The potatoes should be tender but not mushy—this ensures they hold their shape while soaking up the cheese later. Remove from the oven and set aside in the baking dish.
Prepare Crispy Celery Crowns
In a small bowl, whisk together 0.25 cup all-purpose flour, ½ teaspoon salt, and ½ teaspoon black pepper. Cut the 4 whole celery stalks into ½-inch thick slices (keeping the crowns intact). Toss the celery slices in the flour mixture until evenly coated.
Heat 2 tablespoons olive oil in a large skillet over medium-high heat until shimmering. Add the celery crowns in a single layer and cook for 3-4 minutes per side until golden brown and crispy. Transfer to a paper towel-lined plate to drain excess oil.
Create the Fontina Cheese Sauce
In the same skillet, reduce heat to medium and add 2 tablespoons melted butter. Stir in the 3 minced garlic cloves and cook for 30 seconds until fragrant. Sprinkle in the 0.25 cup chopped fresh rosemary and cook for another 30 seconds to release its aroma.
Gradually whisk in 1 cup shredded Fontina cheese until fully melted and smooth. The sauce should be thick and creamy—if it's too stiff, add 1-2 tablespoons warm water to loosen it. Remove from heat and stir in the 0.125 cup chopped fresh thyme leaves.
Assemble and Bake to Perfection
Return the roasted sweet potatoes to the oven at 375°F. Sprinkle half of the Fontina cheese sauce evenly over the potatoes, then arrange the crispy celery crowns on top. Drizzle with the remaining sauce and press down gently to create a crispy, cheesy layer.
Bake for 10-12 minutes until the cheese is bubbling and golden brown and the celery crowns are reheated. The edges should be slightly crispy while the center remains creamy. Let rest for 5 minutes before serving to allow the cheese to set slightly.
Serve Warm with Garnish
Divide the dish among 4 servings, ensuring each portion has a mix of crispy celery crowns, tender sweet potatoes, and melty cheese. Garnish with additional chopped fresh thyme leaves and a sprinkle of black pepper for a pop of color and freshness.
Serve immediately while the celery crowns are still crispy and the cheese is at its peak meltiness. The contrast of textures—crunchy, creamy, and soft—makes this dish truly special. Pair with a simple arugula salad or crusty bread to soak up any remaining sauce.
Pro Tips For Making Sweet Potato Fontina Cheese
- Peel and Cube Evenly: Sweet potatoes vary in size—cut them into 1.5-inch cubes so they cook at the same rate. I learned this the hard way when one batch turned to mush while others stayed firm.
- Sear Celery First: Toss chopped celery in olive oil and sear for 3 minutes before adding garlic—it softens the stalks and prevents them from turning to sludge. (Yes, even if you’re impatient like me.)
- Shred Cheese Coarse: Skip the fine shreds—tear Fontina into ¼-inch chunks for better melt and texture. It clumps less and stays gooey, not gloppy.
- Cover for 5 Minutes: After adding cheese, cover the pan for 5 minutes to let it melt evenly. Then uncover and crisp the edges—this guarantees a perfect balance of creamy and caramelized.
Storing and reheating your leftovers
Sweet Potato Storage
Store unpeeled sweet potatoes in a cool, dark place (like a pantry) for up to 2 weeks. Once peeled, refrigerate them in an airtight container with a damp paper towel to keep them fresh for 3-4 days.
For prepped sweet potatoes (like cubed ones), store them in the fridge for 2 days max—they soften quickly once cut. 🍠
Cheese Prep Ahead
Shred the Fontina cheese fresh before baking—pre-shredded cheese has anti-caking agents that prevent proper melting. Store shredded cheese in an airtight container for 3 days max in the fridge. For best results, assemble the dish with cheese just before baking to maintain crispiness. 🧀
Celery Crown Prep
Celery crowns are best made fresh, but you can prep the flour mixture in advance. Mix 0.25 cup flour, ½ tsp salt, and ½ tsp pepper in an airtight container and store for 3 days.
Keep celery stalks whole in the fridge (wrapped in a damp towel) until ready to slice. 🧅
Reheating Roasted Potatoes
If reheating roasted sweet potatoes, use the oven (not microwave) to avoid sogginess. Place them on a baking sheet at 350°F for 10-12 minutes until warmed through. Add cheese and broil for 2-3 minutes to remelt it—just enough to restore that gooey texture. ⏰
Reviving Crispy Celery
To crisp up reheated celery crowns, toss them in a dry skillet over medium heat for 1-2 minutes until golden again. Alternatively, sprinkle with 1 tsp flour and toast in the oven at 400°F for 3-4 minutes for extra crunch. 🔥
Freezing Tips
This dish doesn’t freeze well due to the celery crowns losing crispness, but you can freeze the roasted sweet potatoes (without cheese) for 1 month. Thaw in the fridge overnight, then reheat in the oven before adding fresh cheese and celery. ❄️
Nutrition facts
Frequently asked questions
Can I substitute Fontina with another cheese?
For a similar melt and flavor, try Gruyère or sharp cheddar. If you prefer a milder taste, Parmigiano-Reggiano works well but won't melt as smoothly. Avoid pre-shredded cheese—it contains anti-caking agents that prevent proper melting.
Why did my celery crowns turn out soggy?
Soggy celery crowns usually mean they absorbed too much oil or weren't cooked long enough. Next time, cook them 3-4 minutes per side until golden brown, and pat them dry with a paper towel before adding to the dish. Also, ensure your oven isn't too hot when broiling the cheese—375°F is ideal.
Can I make this dish ahead of time?
Roast the sweet potatoes up to 2 days ahead and store them at room temperature. Reheat in the oven before adding the cheese and celery crowns. The celery crowns are best made fresh, but you can prep the flour mixture in advance. Assemble and bake just before serving to keep everything crispy.
How do I get extra crispy celery crowns?
For maximum crispiness, slice the celery ½-inch thick and coat evenly in the flour mixture. Cook in batches if needed to avoid crowding the pan. After frying, place them on a wire rack instead of paper towels to drain excess oil. For extra crunch, broil for 1-2 minutes before adding to the dish.
What's the best way to serve this dish?
This rich, cheesy side pairs perfectly with grilled meats, roasted chicken, or even as a vegetarian main with a light arugula salad. Serve with crusty bread to soak up any leftover cheese sauce. For a complete meal, add a simple protein like pan-seared salmon or grilled shrimp.