Get ready to enjoy one of the most indulgent, snackable comfort foods around—Cheesy Mashed Potato Bites served with Creamy Cheese Sauce. This recipe takes humble mashed potatoes, infuses them with carrots, celery, and gooey mozzarella, and turns them into irresistible golden bites. But that’s not all—these bites are elevated with a rich, velvety cheddar cheese sauce that adds just the right kick.
Whether you’re preparing a party snack, a cozy appetizer, or a side dish that steals the spotlight, this recipe is bound to win hearts. It’s crisp on the outside, melty on the inside, and pairs wonderfully with everything from burgers to veggie platters.
Cooking Time
-
Preparation Time: 20 minutes
-
Cooking Time: 25 minutes
-
Total Time: 45 minutes
Ingredients
For the Mashed Potato Bites:
-
250 grams mashed potatoes (cooked and cooled)
-
1/4 teaspoon salt
-
1/4 teaspoon garlic powder
-
1/4 teaspoon ground pepper
-
25 grams chopped carrots
-
25 grams chopped celery
-
1 tablespoon cooking oil (for sautéing vegetables)
-
30 grams mozzarella cheese, shredded or cubed
-
50 grams cornstarch
For the Cheese Sauce:
-
20 grams butter
-
1/2 tablespoon wheat flour
-
150 ml milk
-
70 grams cheddar cheese, shredded
-
1/2 tablespoon spicy sauce (like sriracha or chili sauce)
Step-by-Step Cooking Directions
Step 1: Sauté the Vegetables
Heat 1 tablespoon of oil in a small skillet over medium heat. Add chopped carrots and celery. Sauté for 3–4 minutes until slightly softened. Remove from heat and allow to cool.
Step 2: Prepare the Potato Mixture
In a mixing bowl, combine the mashed potatoes, salt, garlic powder, ground pepper, and the sautéed vegetables. Stir in the mozzarella cheese. Gradually add the cornstarch and mix until the dough is firm and moldable. The mixture should not be sticky.
Step 3: Shape the Bites
Scoop out small portions and shape them into balls or nuggets using your hands. You can also flatten them into discs if you prefer a croquette-style appearance.
Step 4: Cook the Bites
You can fry the bites in hot oil until golden and crispy, or bake them at 200°C (390°F) for 20 minutes, flipping halfway through. Air frying at 180°C (355°F) for 10–12 minutes is also a great low-oil option.
Step 5: Make the Cheese Sauce
In a saucepan over low heat, melt the butter. Stir in the flour and cook for 1–2 minutes to form a roux. Slowly pour in the milk, whisking constantly to avoid lumps. Once the sauce thickens, add the cheddar cheese and stir until melted. Add the spicy sauce and mix well.
Step 6: Serve
Serve the warm mashed potato bites with a generous drizzle or side of the cheese sauce. Garnish with chopped parsley or extra shredded cheese if desired.
Nutritional Information (Per Serving, Approximate)
-
Calories: 280
-
Protein: 7 g
-
Carbohydrates: 22 g
-
Fat: 16 g
-
Fiber: 2 g
-
Calcium: 20% DV
-
Vitamin A: 15% DV
The Origins and Popularity of the Recipe
This dish is a fusion of classic potato croquettes and cheesy dipping snacks, drawing inspiration from both European and American comfort food traditions. Similar recipes can be found in Spain, Italy, and the Southern U.S., where creamy mashed potatoes are transformed into golden bites of joy. With the rise of street food culture and snackable appetizers, dishes like this have found global popularity on social media, food trucks, and home kitchens.
Reasons Why You’ll Love the Recipe
-
Crunchy outside, cheesy inside: That perfect texture combination
-
Kid-friendly: Easy to hold and eat with mild flavors
-
Great for parties or potlucks: Easy to double or triple the batch
-
Freezer-friendly: Make ahead and reheat
-
Customizable: You can swap ingredients based on preference
Health Benefits
-
Potatoes are rich in potassium and vitamin C
-
Carrots and celery add vitamins A and K, fiber, and antioxidants
-
Cheese provides calcium and protein
-
Homemade preparation lets you control salt, oil, and preservatives
-
Baked or air-fried version offers a healthier alternative to deep frying
Serving Suggestions
-
Serve on a platter with a bowl of warm cheese sauce in the center
-
Pair with a fresh salad for a balanced meal
-
Offer alongside sliders or burgers as a side dish
-
Top with chopped scallions and red chili flakes for extra kick
-
Use toothpicks or mini skewers for party-style presentation
Common Mistakes to Avoid
-
Overcooking the cheese sauce: Use low heat and keep whisking
-
Not cooling mashed potatoes: Warm mash will make shaping difficult
-
Using watery potatoes: Always drain them well before mashing
-
Skipping the cornstarch: It’s essential for firm texture
-
Overfilling with cheese: It may cause leaks during cooking
Pairing Recommendations
-
Drinks: Sparkling apple juice, citrus-infused water, or light beer
-
Dips: Garlic aioli, ranch, sour cream and chive dip, or even ketchup
-
Side Dishes: Roasted vegetables, mini meatballs, or grilled skewers
-
Soups: Tomato soup, mushroom bisque, or lentil soup
Cooking Tips
-
For extra crispiness, coat the bites in breadcrumbs before frying or baking
-
Add finely chopped herbs like dill, chives, or thyme for a flavor boost
-
Use a cookie scoop for evenly sized bites
-
Chill the formed bites for 10 minutes before frying to help them hold shape
-
Add a pinch of nutmeg to the cheese sauce for warmth and complexity
Similar Recipes to Try
-
Crispy Potato Croquettes
-
Cheddar-Stuffed Mashed Potato Balls
-
Cheese-Stuffed Tater Tots
-
Vegetable Nuggets with Cheese Core
-
Mozzarella and Potato Fritters
Variations to Try
-
Spicy Version: Add chopped jalapeños or hot paprika
-
Bacon Lovers: Add crumbled cooked bacon into the mash
-
Herb-Infused: Add rosemary, thyme, or parsley to the mixture
-
Vegan Version: Use plant-based cheese and vegan butter/milk
-
Mini Version: Make tiny bites for party-style finger food
Ingredient Spotlight: Cornstarch
Cornstarch plays a vital role in this recipe by helping the mashed potato mixture hold its shape. It absorbs excess moisture without making the texture dry or crumbly. Unlike flour, cornstarch creates a lighter, smoother finish, making it ideal for crispy fried or baked potato snacks. It’s also gluten-free, making this dish more accessible for those with dietary restrictions.
Conclusion
These Cheesy Mashed Potato Bites with Cheese Sauce are everything you want in a comforting snack: golden, crispy, melty, and packed with flavor. They’re quick to make, incredibly satisfying, and versatile enough for any occasion—from game nights to family dinners. The creamy cheddar cheese sauce adds a luxurious finish that takes these bites to the next level. With simple ingredients and big flavors, this recipe is sure to become a go-to favorite in your kitchen.
Frequently Asked Questions (FAQ)
1. Can I use instant mashed potatoes?
Yes, as long as they’re firm and cooled. Make sure they’re not too soft or runny.
2. Can I freeze these bites?
Absolutely. Freeze before cooking, and bake or fry straight from frozen. Add a few extra minutes to the cook time.
3. Can I substitute cornstarch with flour?
Yes, but the texture may be slightly heavier. Cornstarch creates a lighter, crispier finish.
4. How do I reheat leftovers?
Bake in a preheated oven at 180°C (355°F) for 5–7 minutes or until hot and crispy.
5. Can I make the cheese sauce less spicy?
Of course! Omit the spicy sauce or reduce the amount to make it milder.
6. Is it possible to bake instead of fry?
Yes, bake at 200°C (390°F) for 20 minutes, flipping halfway through for even crisping.
7. What cheese works best inside the bites?
Mozzarella for meltiness. You can also try gouda or fontina for more flavor.
8. Can I make these gluten-free?
Yes. The bites are already gluten-free if you use cornstarch. For the sauce, use gluten-free flour.
9. Why are my bites falling apart?
Your mash may be too soft or wet. Try chilling the mixture or adding more cornstarch.
10. Can I add protein to the filling?
Yes, you can mix in cooked, shredded chicken or crumbled bacon for a heartier bite.