Side Dishes
This sweet potato blue cheese recipe transforms humble ingredients into a showstopping side dish that balances caramelized sweetness with rich, tangy blue cheese.
The secret lies in roasting sweet potato cubes until they're crispy at the edges while keeping their centers tender, then topping them with creamy blue cheese that melts into a velvety blanket. I developed this recipe after realizing how often restaurant-quality sides disappear from home kitchens—until now.
The magic happens in the oven where sweet potatoes develop that perfect crispy texture while celery crowns add a satisfying crunch. A simple balsamic reduction ties everything together, cutting through the richness with just the right amount of tang.
What you'll end up with is a dish that's equal parts elegant and comforting—ideal for holiday tables or weeknight dinners when you want something special without the fuss.
This recipe delivers restaurant-quality results with minimal effort: just 30 minutes of active prep followed by baking time. The sweet potatoes caramelize beautifully, the blue cheese creates pockets of creamy goodness, and the celery crowns add that essential textural contrast.
It's the kind of side dish that gets passed around and disappears quickly, proving that simple ingredients can create something truly memorable.
Pair this dish with grilled meats, roasted chicken, or even as a standalone appetizer. The balance of sweet, creamy, and slightly tangy flavors makes it incredibly versatile—perfect for impressing guests or treating yourself to something special. Let's get cooking!
Ingredients for sweet potato blue cheese
Twelve ingredients transform into a restaurant-worthy side dish with crispy edges and creamy blue cheese pockets.
| Ingredient | Amount | Notes |
|---|---|---|
| Sweet Potatoes 🍠 | 2 lbs | Medium size, peeled and cubed |
| Blue Cheese 🧀 | 8 oz | Crumbled, aged variety preferred |
| Celery Stalks 🧅 | 4 whole | Trimmed, cut into 1-inch pieces |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For roasting and drizzling |
| Balsamic Vinegar 🍷 | 2 tbsp | For reduction, aged variety |
| Honey 🍯 | 1 tbsp | Local preferred for flavor |
| Garlic Cloves 🧄 | 3 cloves | Minced for seasoning |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | For seasoning and finishing |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | For seasoning |
| Fresh Thyme Leaves 🌿 | ¼ cup | Chopped for garnish |
| Toasted Walnuts 🥜 | ¼ cup | Chopped for crunch |
| Heavy Cream 🥛 | ¼ cup | Optional, for extra creaminess |
The sweet potatoes are the foundation—choose firm, vibrant orange ones with smooth skin, as they hold their shape best during roasting. Trader Joe's carries excellent organic sweet potatoes year-round, but any well-stocked grocery store will have quality options. For the blue cheese, aged varieties like Gorgonzola or Stilton deliver the richest, most complex flavor profile. Look for cheese with visible mold veins and a firm texture when purchasing. Celery should be crisp with no brown spots—Wilton or Dole brands consistently provide fresh, sturdy stalks perfect for crowns. Toast your walnuts in a dry pan for just 2-3 minutes until fragrant; this enhances their natural nuttiness significantly.
No aged blue cheese? Substitute with a sharp cheddar or goat cheese for a different but equally satisfying tang. Fresh thyme unavailable? Dried thyme at one-third the amount works in a pinch, though fresh provides superior aroma. The balsamic reduction can be simplified by using store-bought balsamic glaze if time is limited, though homemade yields deeper flavor. For the walnuts, pecans or almonds make excellent alternatives—just adjust toasting time slightly. The heavy cream is optional but adds luxurious creaminess; coconut cream is a suitable dairy-free alternative if needed. If using pre-cut sweet potatoes, pat them thoroughly dry before roasting to ensure crisp edges.
Sweet potatoes and celery crowns keep best in airtight containers in the refrigerator for up to 5 days. The crumbled blue cheese should be stored in its original packaging, sealed tightly, and used within 1 week for optimal flavor. For the balsamic reduction, store it in a small jar in the fridge and bring to room temperature before drizzling. This dish reheats beautifully—simply warm in a 350°F oven for 10-15 minutes until heated through. The walnuts and thyme can be prepped ahead and stored separately for up to 1 week, making assembly quick when ready to serve. Portion the dish into individual serving dishes to maintain crispness when transporting.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe when I’m too tired to scrub pots—just roast the sweet potatoes and celery together until caramelized, then toss in that tangy blue cheese. The balsamic glaze ties it all together while I’m still standing.
- Creamy-Tangy Crunch: That first bite of crispy sweet potato with the sharp, salty bite of blue cheese? It’s like a hug for my taste buds. The celery adds this fresh crunch that cuts through the richness—honestly, it’s the kind of flavor combo that makes me reach for seconds without thinking.
- Game for Any Meal: Between us, this dish works for lunch, dinner, or even a fancy-ish charcuterie board. Pack it in a thermos for work, serve it warm with crusty bread, or let it cool for a satisfying cold salad—it’s that adaptable.
- Budget-Friendly Leftovers: Sweet potatoes and celery stretch my grocery budget, and blue cheese lasts longer than you’d think if stored right. I’ll make a big batch on Sunday and snack on it all week—no sad, wilted salads here.
Step-by-step instructions for sweet potato blue cheese bites
Transform humble sweet potatoes into crispy, golden crowns paired with rich blue cheese—this method delivers perfect texture every time.
Roast Sweet Potatoes Until Caramelized
Preheat your oven to 425°F and line two baking sheets with parchment paper. Toss the 2 lbs cubed sweet potatoes with 2 tablespoons of the extra-virgin olive oil, 1 teaspoon of the diamond crystal kosher salt, and ¼ teaspoon of the freshly ground black pepper. Spread them in a single layer—no overlapping, or they won't crisp properly.
Roast for 25-30 minutes, stirring once halfway through, until the edges are deep golden brown and the cubes are tender when pierced with a fork. The caramelization here is key—it transforms the sweet potatoes from bland to irresistibly crispy. If they brown too quickly, reduce the oven temperature by 25°F for the second half of cooking.
Create the Blue Cheese Cream Sauce
While the sweet potatoes roast, combine the 8 oz crumbled blue cheese, 0.25 cup heavy cream, 1 tablespoon honey, 1 tablespoon balsamic vinegar, 2 tablespoons extra-virgin olive oil, and the remaining ½ teaspoon kosher salt in a bowl. Mix until completely smooth—no lumps should remain, or the sauce will be grainy.
Taste and adjust seasoning. The blue cheese should be tangy but balanced by the sweetness of the honey and the acidity of the balsamic. If the sauce is too thick, whisk in 1 teaspoon warm water at a time until it reaches a creamy, pourable consistency. Cover and set aside—this sauce will only get better as it sits while the sweet potatoes finish roasting.
Assemble the Celery Crowns
Trim the 4 whole celery stalks by cutting off the leafy ends and the base. Using a sharp chef's knife, slice each stalk lengthwise into ¼-inch thick planks, then cut these planks crosswise into 1-inch pieces. Toss them with the remaining 2 tablespoons olive oil, ½ teaspoon kosher salt, and ¼ teaspoon black pepper.
Spread the celery pieces on the same baking sheets with the sweet potatoes and roast for an additional 10-12 minutes at 425°F, stirring once, until the celery is deep golden brown and crisp at the edges. The celery should hold its shape but be tender enough to bite through easily—this contrast with the sweet potato's soft interior is what makes this dish work.
Finish with Garlic, Thyme, and Walnuts
In a small skillet over medium heat, warm the 3 minced garlic cloves in 1 tablespoon olive oil for 30 seconds until fragrant but not browned. Immediately transfer to a bowl and stir in the 0.25 cup chopped fresh thyme leaves and 0.25 cup chopped toasted walnuts. Let this mixture cool for 5 minutes—the garlic will mellow and the thyme will release its aroma.
Just before serving, gently fold the garlic-thyme-walnut mixture into the blue cheese sauce. The walnuts add a satisfying crunch that cuts through the creaminess, while the thyme brightens the dish. Divide the roasted sweet potatoes and celery among serving plates, drizzle with the finished sauce, and garnish with an extra sprinkle of toasted walnuts and fresh thyme for visual appeal.
Pro Tips For Making Sweet Potato Blue Cheese
- ROAST SWEET POTATOES UNTIL TENDER: I used to pull them out at 400°F when they looked soft, but they’d fall apart when sliced. Now I roast them at 375°F for 45-50 minutes—just until a fork glides in like butter. Overcooking dries them out, and undercooking makes the dish feel mushy.
- CUT CELERY IN ¼-INCH SLICES: Thick celery sticks stay crunchy and dominate the dish. Instead, slice them paper-thin—about ¼-inch thick—so they soften just enough to marry with the sweet potatoes and cheese without turning to mush. Use a sharp knife and work in batches if needed.
- DRESS CHEESE LAST MINUTE: Blue cheese gets bitter when it sits too long in dressing. Toss the warm sweet potatoes and celery with olive oil and balsamic first, then fold in the cheese right before serving. This keeps it creamy, not stringy or overly tangy.
- USE AGED BLUE CHEESE: That cheap, crumbly blue cheese from the discount bin? Skip it. Aged blue cheese—like Gorgonzola or Stilton—has deeper flavor and melts better. If you’re pinched for cash, at least look for a brand labeled "mild" to avoid overpowering the dish.
Troubleshooting your sweet potato blue cheese
Sweet Potatoes Too Soft
If your sweet potatoes turn out mushy instead of crispy, you likely overcrowded the pan or didn't cut them evenly. Sweet potatoes need space to caramelize—aim for 1-inch cubes with ½-inch gaps between them.
Also, check your oven temp with an oven thermometer—many home ovens run 25°F hotter than set. For extra crispiness, broil for 2-3 minutes at the end on high. 🔥
Blue Cheese Sauce Too Grainy
Lumpy blue cheese sauce happens when cheese isn't properly crumbled or mixed. Start with aged blue cheese (like Gorgonzola) which crumbles more easily. Pulse it in a food processor for 10 seconds before mixing, then whisk vigorously with warm cream.
If lumps persist, strain through a fine-mesh sieve. For extra smoothness, add 1 teaspoon lemon juice to help emulsify. 🧀
Celery Not Crisp Enough
Celery crowns need high heat and proper prep. First, slice stalks ¼-inch thick—thicker pieces stay tough. Toss with 1 extra tablespoon olive oil and roast at 450°F (not 425°F) for 12-15 minutes, stirring every 5 minutes.
If using older celery, soak in ice water for 10 minutes first to crisp it up. A quick broil at the end adds extra crunch. 🧅
Sauce Too Thin or Watery
If your blue cheese sauce separates or looks thin, it needs more fat or thickening. Whisk in 1 teaspoon cornstarch mixed with 1 tsp cold water and simmer for 1 minute.
For richness, add 1 tablespoon melted butter. If too tangy, balance with ½ teaspoon honey or a pinch of sugar. Always taste as you go—adjust gradually! 💡
Flavor Balance Off
The sweet-tangy balance can tip if ingredients aren't fresh. Use aged balsamic vinegar (not regular) and local honey for depth. If the blue cheese dominates, add 1 extra tablespoon honey or ½ teaspoon maple syrup.
For more brightness, fold in 1 teaspoon chopped shallots with the garlic. Trust your taste buds—this dish thrives on bold flavors! 🌶️
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of sweet potatoes?
While you can substitute regular potatoes, you'll lose the natural sweetness and vibrant color that makes this dish special. Sweet potatoes caramelize beautifully and provide a perfect balance with the tangy blue cheese. If you must use regular potatoes, try Yukon Golds—they hold their shape better during roasting than russets.
What if I don't have blue cheese? What are good substitutes?
For a similar tangy flavor, try crumbled Gouda (for mildness) or sharp cheddar (for boldness). Goat cheese works beautifully too—it adds a creamy texture with a slightly tangy kick. Just reduce the honey slightly if using goat cheese, as it's already quite flavorful.
Can I make this recipe ahead of time?
Roast the sweet potatoes and celery crowns up to 2 days ahead and store them separately in airtight containers. Reheat in a 350°F oven for 10-15 minutes until warmed through. Prepare the blue cheese sauce fresh before serving to maintain its creamy texture and vibrant flavor.
How can I make this dish vegetarian-friendly?
This recipe is already vegetarian! The blue cheese, sweet potatoes, celery, and garnishes are all plant-based ingredients. For extra protein, serve with a side of roasted chickpeas or a simple quinoa salad. The dish pairs wonderfully with plant-based meats or as a standalone appetizer.
Why does my blue cheese sauce get watery?
This often happens when the cheese isn't properly crumbled or mixed with enough fat. Use aged blue cheese (like Gorgonzola) which crumbles more easily. For extra thickness, whisk in 1 teaspoon cornstarch mixed with 1 tsp cold water and simmer for 1 minute. Always taste as you go—adjust gradually with more cheese or a pinch of salt.