Cheesy Baked Potato Bites – Soft, Fluffy & Loaded with Cheese

These Cheesy Baked Potato Bites are a simple and delicious snack made with smooth mashed potatoes, plenty of shredded cheese, eggs, baking powder, and a touch of salt. The potato mixture is shaped into neat little rounds and baked until puffed, lightly golden, and firm on the outside while remaining soft and cheesy inside.

Instead of frying, this recipe uses the oven, making the process easy and less messy. Serve the warm potato bites with a rich savory orange cheese dipping sauce for an irresistible combination.

Cheesy Baked Potato Bites Recipe

Prep Time: 20 minutes

Baking Time: About 25–30 minutes

Total Time: About 50 minutes

Yield: 12–16 bites

Difficulty: Easy

Oven Temperature: 375°F (190°C)

Ingredients

For the Potato Bites

• 4 medium potatoes, peeled
• 2 cups (200 g) shredded cheese
• 3 large eggs
• 1½ teaspoons baking powder
• 1/2 teaspoon salt
• 1–1½ cups (120–180 g) all-purpose flour, as needed
• 1/4 teaspoon black pepper, optional
• 1/2 teaspoon garlic powder, optional
• 1 tablespoon melted butter or olive oil, optional

For the cheese, you can use mozzarella, cheddar, Monterey Jack, or a combination. Mozzarella creates a softer, stretchier center, while cheddar provides a stronger cheesy flavor.

For the Savory Orange Cheese Sauce

• 1 tablespoon butter
• 1 tablespoon all-purpose flour
• 3/4 cup (180 ml) milk
• 1 cup (100 g) shredded sharp cheddar cheese
• 1/4 teaspoon salt
• Pinch of paprika, optional

How to Make Cheesy Baked Potato Bites

Step 1: Cook the Potatoes

Peel the potatoes and cut them into evenly sized chunks.

Place them in a large saucepan and cover with water. Bring to a boil and cook for approximately 15–20 minutes, or until completely tender.

Test them with a fork. It should easily slide through the center without resistance.

Drain the potatoes thoroughly.

Too much water in the potatoes can make the dough sticky, so allow them to sit in the colander for a couple of minutes after draining.

Step 2: Mash Until Completely Smooth

Transfer the warm potatoes to a large mixing bowl.

Using a potato masher, begin crushing them thoroughly.

Continue mashing until the potatoes are completely smooth and creamy with no large lumps remaining.

For this recipe, a smooth texture is important because it makes the finished dough easier to flatten and cut.

Let the mashed potatoes cool for several minutes before adding the eggs.

Step 3: Add Plenty of Shredded Cheese

Add 2 cups of shredded cheese to the mashed potatoes.

Use plenty of cheese because it gives these potato bites their rich flavor and helps create a soft, cheesy interior.

A mixture of mozzarella and cheddar works especially well.

Gently mix the cheese throughout the potatoes.

Step 4: Add Three Eggs

Crack 3 large eggs into the potato mixture.

Mix thoroughly until the eggs are completely incorporated.

The mixture will become softer and slightly wetter at this stage.

That’s normal.

Step 5: Add Baking Powder

Sprinkle 1½ teaspoons of baking powder evenly over the mixture.

Baking powder helps the potato rounds rise and become lighter during baking.

This is especially useful because mashed potatoes naturally create a fairly dense dough.

Step 6: Add a Pinch of Salt

Add approximately 1/2 teaspoon of salt.

You can reduce the amount if your cheese is particularly salty.

For extra flavor, you can also add a little black pepper or garlic powder.

Step 7: Add Flour to Create a Soft Dough

Begin adding 1 cup of all-purpose flour.

Mix gently.

If the mixture is still too sticky to shape, gradually add more flour, approximately 1 tablespoon at a time.

The exact amount depends on the moisture in your potatoes and the size of your eggs.

The finished dough should be:

• Soft
• Slightly tacky
• Easy to handle
• Firm enough to hold its shape

Avoid adding excessive flour because too much will make the finished potato bites dry and heavy.

Step 8: Mix Everything Thoroughly

Continue folding and mixing until the mashed potatoes, shredded cheese, eggs, baking powder, salt, and flour form one uniform dough.

You should still be able to see some strands of shredded cheese throughout the mixture.

Don’t overwork the dough once the flour has been incorporated.

Step 9: Transfer the Dough to the Work Surface

Lightly dust a clean countertop or large sheet of parchment paper with flour.

Place the potato dough in the center.

Sprinkle just a little flour over the top if it’s sticky.

Using your hands, gently press the dough together.

Step 10: Flatten the Potato Dough

Use your hands or a rolling pin to gently flatten the dough.

Aim for approximately 1/2–3/4 inch (1.3–2 cm) thickness.

Don’t roll the dough extremely thin. The potato bites need enough thickness to develop a soft, fluffy center while baking.

Try to keep the thickness even across the entire sheet of dough so all the pieces bake at approximately the same rate.

Step 11: Cut Into Small Circles

Take a small round cookie cutter or metal ring.

Press it straight down into the potato dough to create a clean circle.

Carefully lift the round piece and place it onto a parchment-lined baking tray.

Continue cutting circles until you’ve used the entire sheet.

Gather the leftover dough, gently press it together, flatten it again, and cut additional rounds.

You should end up with approximately 12–16 potato bites, depending on the size of your cutter.

Step 12: Prepare for Baking

Preheat your oven to 375°F (190°C).

Line a baking sheet with parchment paper.

Arrange the potato rounds on the tray, leaving a little space between each piece.

For a more attractive golden finish, lightly brush the tops with melted butter, olive oil, or a little beaten egg.

Step 13: Bake for About 30 Minutes

Place the tray on the center rack of the preheated oven.

Bake at 375°F (190°C) for approximately 25–30 minutes.

During baking, the potato rounds should gradually puff up and become thicker.

The cheese will melt throughout the center while the outside begins to develop a lightly golden crust.

Step 14: Watch Them Puff and Turn Golden

At around the 20-minute mark, you’ll notice the potato bites becoming noticeably puffier.

Continue baking until the tops and edges are lightly golden and fully set.

For a recipe video, this is the perfect moment for a close-up or time-lapse through the oven door showing the rounds rising, expanding, and turning golden.

If you prefer a more deeply browned surface, bake them for another 2–5 minutes while watching carefully.

Step 15: Remove From the Oven

Once the potato bites are fully cooked, remove the baking tray from the oven.

Allow them to rest for approximately 5 minutes.

The exterior will become slightly firmer as they cool, while the center remains warm and cheesy.

Carefully pick one up once it’s cool enough to handle.

Make the Savory Orange Cheese Sauce

While the potato bites are baking, prepare the dipping sauce.

Melt 1 tablespoon of butter in a small saucepan over medium-low heat.

Add 1 tablespoon of flour and whisk for approximately 30 seconds.

Slowly pour in 3/4 cup of milk, whisking constantly to prevent lumps.

Cook until the mixture begins to thicken.

Reduce the heat and add 1 cup of shredded sharp cheddar cheese.

Stir continuously until completely melted and smooth.

Add a pinch of salt and, if desired, a tiny amount of paprika.

The finished sauce should be thick, glossy, creamy, and orange.

If it’s too thick, add a small splash of milk.

Dip the Potato Bites

Pour the warm cheese sauce into a small serving bowl.

Take one freshly baked potato bite and slowly dip it into the thick orange cheese sauce.

Coat the bottom generously.

When you lift it, the sauce should cling to the potato bite and slowly drip back into the bowl.

Serve immediately while everything is still warm.

What Should the Inside Look Like?

Break one potato bite in half while it’s warm.

The outside should be lightly golden and firm enough to hold its shape.

Inside, you should see a soft, fluffy potato center with pockets and strands of melted cheese.

The baking powder gives the dough a little lift, preventing the center from becoming excessively dense.

If you’re filming this recipe, zoom in closely while pulling the potato bite apart. Show the steaming interior and melted cheese, then dip one half into the orange cheese sauce.

Extra-Cheesy Version

If you want an even stronger cheese flavor, increase the shredded cheese to approximately 2½ cups.

You can also press a small mozzarella cube into the center of each potato round before baking.

Completely seal the cheese inside the dough.

Once baked and broken open, the center will reveal a pocket of melted cheese.

Tips for Perfect Baked Potato Bites

Drain your potatoes thoroughly. Excess moisture makes the dough sticky.

Mash until completely smooth. Large potato chunks make it harder to cut clean circles.

Cool the potatoes slightly before adding eggs. Extremely hot potatoes can begin cooking the eggs immediately.

Add flour gradually. The amount needed varies depending on the potatoes and eggs.

Don’t roll the dough too thin. A thicker round gives you a much better fluffy interior.

Use plenty of cheese. It’s one of the main flavors in this recipe.

Don’t overbake. Once the bites are puffed, cooked through, and golden, take them out so the center doesn’t become dry.

How to Store Them

Allow leftover potato bites to cool completely.

Place them in an airtight container and refrigerate for up to 3–4 days.

Store the cheese sauce separately in a covered container in the refrigerator.

For the best texture, reheat the potato bites in an oven or air fryer until hot.

Warm the cheese sauce gently on the stove or in short microwave intervals, adding a small splash of milk if it becomes too thick.

Why You’ll Love This Recipe

These Cheesy Baked Potato Bites turn simple mashed potatoes into a warm, cheesy snack without deep frying.

The method is straightforward: mash the potatoes until completely smooth, add plenty of shredded cheese, three eggs, baking powder, and a little salt, then add enough flour to create a soft dough. Flatten the dough, cut it into small circles, and bake for approximately 30 minutes until the rounds puff up and become beautifully golden.

Serve them warm with a thick savory orange cheddar cheese sauce for dipping. The combination of the lightly golden exterior, fluffy potato center, melted cheese, and rich dipping sauce makes these little bites especially satisfying.