smoked gouda tater tots

title 1
smoked gouda tater tots
⏱️ cook time 40 minutes
🍽️ servings 4
⚡ Difficulty easy

intro

Crispy golden shredded potato tots oozing with melted smoked gouda, perfectly seasoned, served with creamy aioli for cozy, shareable, crowd-pleasing bites.

Ingredients

Russet potatoes 600g (about 3 medium)
Smoked gouda cheese 120g, block form
All-purpose flour 2 tablespoons
Garlic powder 1 teaspoon
Smoked paprika 1/2 teaspoon, plus extra for garnish
Kosher salt 1 teaspoon, divided
Freshly ground black pepper 1/2 teaspoon
Vegetable oil 2 tablespoons
Fresh chives 1 tablespoon, finely chopped
Garlic aioli 60ml, for serving

Steps

1

Parboil Russet Potatoes

Fill the 3L polished stainless steel stock pot with 2L cold water, add 1/2 teaspoon kosher salt, and bring to a rolling boil over high heat. Scrub 600g russet potatoes, cut into uniform 5cm chunks (peel optional for extra texture). Carefully add potato chunks to boiling water, and parboil for 7 minutes exactly—potatoes should be tender when pierced with a fork but firm enough to not fall apart when lifted. Drain thoroughly with the wire mesh skimmer, and let cool 10 minutes until safe to handle.

Step 1
step1:Parboil Russet Potatoes
2

Shred Potatoes and Cheese

Once parboiled potatoes are cool to the touch, hold each chunk against the large holes of the stainless steel box grater positioned over the large brushed stainless steel mixing bowl, and shred into coarse, uneven shreds. Next, shred 120g smoked gouda on the same grater holes, setting aside 2 tablespoons of shredded gouda to use as a topping later. Toss shreds lightly with the charcoal grey silicone spatula to combine, taking care not to mash the delicate potato shreds.

Step 2
step2:Shred Potatoes and Cheese
Step 2
step2:Shred Potatoes and Cheese
3

Season Tater Tot Mixture

Add 2 tablespoons all-purpose flour, 1 teaspoon garlic powder, 1/2 teaspoon smoked paprika, remaining 1/2 teaspoon kosher salt, and 1/2 teaspoon freshly ground black pepper to the bowl of shredded potato and cheese. Use the silicone spatula to fold the seasonings and flour evenly through the shreds, until every shred is lightly coated. Stop mixing as soon as ingredients are combined—overmixing will create dense, heavy tots instead of light, crispy ones.

Step 3
step3:Season Tater Tot Mixture
4

Form Individual Tots

Scoop 1-tablespoon portions of the seasoned mixture, and squeeze firmly between clean palms to compact into small cylindrical tot shapes approximately 4cm long and 2cm wide. Place formed tots in even rows on the parchment-lined dark carbon steel baking sheet, leaving 1cm of space between each tot to allow hot air to circulate for even crisping. This portion size will yield roughly 32 tots total.

Step 4
step4:Form Individual Tots
5

Coat Tots With Oil

Drizzle 2 tablespoons vegetable oil evenly over the formed tots on the baking sheet. Gently roll each tot with clean fingertips or the silicone spatula until lightly coated in oil on all sides—this thin oil layer creates a deep golden, crunchy exterior instead of dry, pale potato during baking. Sprinkle the reserved 2 tablespoons of shredded smoked gouda evenly over the top of the oiled tots.

Step 5
step5:Coat Tots With Oil
6

Bake Until Golden Crisp

Place the baking sheet on the middle rack of an oven preheated to 220C (425F). Bake for 25 minutes, then use the silicone spatula to carefully flip each tot to its opposite side to ensure even browning. Bake for an additional 10 minutes, until tots are deep golden brown on all sides, crispy at the edges, and cheese is fully melted and bubbly. Remove from oven and let rest 2 minutes before plating to allow the cheese to set slightly.

Step 6
step6:Bake Until Golden Crisp
Step 6
step6:Bake Until Golden Crisp
7

Plate and Garnish Tots

Use the silicone spatula to transfer the hot, crispy tots to the matte warm white ceramic serving platter, piling them loosely in the center. Finely chop 1 tablespoon fresh chives, and sprinkle evenly over the hot tots, along with a light pinch of extra smoked paprika for bright color. Pour 60ml garlic aioli into the small matte terracotta sauce bowl, and set it to the right of the platter for dipping.

Step 7
step7:Plate and Garnish Tots

Tips

1.After shredding parboiled potatoes, squeeze handfuls gently over the sink to remove excess starchy moisture before mixing with cheese and seasonings—trapped moisture steams during baking, leading to soggy tots instead of shatteringly crisp exteriors.
2.Avoid over-compacting the mixture when forming tots: gentle pressure is enough to hold shreds together, but squeezing too tightly creates a dense, mashed-potato texture instead of the light, fluffy, shredded interior that defines classic tater tots.
3.For the boldest smoky flavor, choose a 3+ month aged smoked gouda instead of a young, soft variety: younger gouda has higher moisture content that can make tots soggy, while aged gouda melts smoothly and delivers deep, campfire-like smokiness without excess liquid.

✨ You May Also Like

Snacks & Appetizers
🍜 Mexico

Crispy thick-cut tortilla chips piled high with seasoned beef, melted cheese, and bright fresh toppings for a shareable, crowd-favorite bite.

⏱️ 25 minuteSnacks & Appetizers ★ 4.8
Snacks & Appetizers
🍜 United States

Crisp, sweet-tangy spiced pickled watermelon rind is a zero-waste summer staple, perfect with grilled meats, charcuterie, or eaten straight from the jar as a bright snack.

⏱️ 30 minuteSnacks & Appetizers ★ 4.6
Snacks & Appetizers
🍜 Germany

A tangy, jellied pork cold cut slow-simmered with aromatic spices, set into a firm sliceable loaf, served cold with mustard and crusty bread.

⏱️ 3 hours 4Snacks & Appetizers ★ 4.8
Snacks & Appetizers
🍜 United States

Creamy, tangy, perfectly seasoned hard-boiled egg halves filled with a rich, smooth yolk mixture, a timeless, crowd-pleasing bite for holiday and casual gatherings alike.

⏱️ 40 minuteSnacks & Appetizers ★ 4.8
Snacks & Appetizers
🍜 Russia

Silky, dill-forward no-smoke cured salmon, a Scandinavian classic with bright salty-sweet flavor, ideal for holiday starter platters and open-faced rye sandwiches.

⏱️ 48 hours Snacks & Appetizers ★ 4.7
Snacks & Appetizers
🍜 Japan

Crisp golden bottoms, juicy savory pork and vegetable filling, and tangy dipping sauce make these pan-fried gyoza a beloved shareable bite.

⏱️ 45 minuteSnacks & Appetizers ★ 4.8

smoked gouda tater tots:Frequently Asked Questions

1.Do I have to use russet potatoes for these tater tots, or can I use a different potato variety? ▾
Russets are the ideal pick here because their high starch content creates that perfect fluffy interior and shatteringly crisp exterior that holds its shape around the cheese. If you only have Yukon Golds, they work in a pinch, but your tots will be slightly denser—just squeeze out every bit of excess moisture to avoid soggy results.
2.How do I keep my tater tots from turning out soggy instead of crispy? ▾
The number one cause of soggy tots is leftover moisture in the shredded potatoes. After grating your russets, wrap them tightly in a clean kitchen towel or cheesecloth and squeeze as hard as you can until no more liquid drips out. Also, avoid crowding your pan or fryer basket, and make sure your cooking temperature is hot before adding tots.
3.Can I prep these smoked gouda tater tots ahead of time for a party or game day? ▾
Absolutely! Shape the uncooked tots, arrange them on a parchment-lined baking sheet, and freeze them solid for 2 to 3 hours before transferring to a sealed freezer bag for up to 3 months. Cook them straight from frozen—no thawing needed—just add 3 to 5 minutes to your usual cook time for crispy, melty results.
4.How do I keep the smoked gouda from oozing out of the tots while they cook? ▾
Cut your smoked gouda into uniform ½-inch cubes, and make sure each cube is fully sealed inside a tight, even layer of the shredded potato mixture when you shape the tots. If you spot any cheese peeking through the potato coating, patch it with a little extra shredded potato to prevent leaking and burnt cheese spots.
5.I don’t have smoked gouda on hand—what’s a good substitute? ▾
If you don’t have smoked gouda, smoked cheddar is a great swap, with a similar bold, smoky, melty profile. You can also use regular gouda plus an extra ¼ teaspoon of smoked paprika to mimic that signature smoky flavor. Skip high-moisture cheeses like fresh mozzarella, as they’ll release too much water and make tots soggy.
6.Can I cook these tater tots in an air fryer instead of baking or deep frying? ▾
Definitely! Air frying is one of my favorite methods for these tots, with easy cleanup and fantastic crispness. Spray your air fryer basket with oil, arrange tots in a single layer (work in batches if needed), and cook at 400°F for 18 to 22 minutes, flipping halfway, until golden outside and oozing with cheese inside.
7.What kind of aioli goes best with these smoked gouda tater tots? ▾
A classic garlic aioli is a perfect match, but you can easily tweak it to complement the smoky cheese. Try stirring a pinch of extra smoked paprika, a squeeze of fresh lemon juice, or a dash of hot sauce into your aioli. Spicy chipotle aioli is another fantastic pick, cutting through the rich potato and cheese with a bright kick.
8.Do I need to peel the potatoes before shredding them for these tots? ▾
Peeling is totally optional! If you love a rustic, earthy texture, leave the skins on—just give the potatoes a really thorough scrub under cool running water to remove any dirt before shredding. If you prefer that smooth, classic uniform tot texture, go ahead and peel the russets first before grating on the large holes of a box grater.
9.What’s the purpose of the all-purpose flour, and can I make these gluten-free? ▾
The small amount of all-purpose flour acts as a light binder to help the shredded potatoes hold their shape around the gouda as they cook, so tots don’t fall apart mid-cook. To make these gluten-free, simply swap the all-purpose flour for a 1:1 gluten-free all-purpose blend that includes xanthan gum for the same sturdy, hold-together texture.
10.How do I store leftover cooked tots, and reheat them so they stay crispy? ▾
Store fully cooled leftover tots in an airtight container in the refrigerator for up to 3 days. Skip the microwave for reheating—it will turn tots mushy! Instead, reheat them on a baking sheet in a 400°F oven, or in your air fryer at 375°F for 5 to 7 minutes, flipping halfway, until crisp outside and melty inside.
11.Can I add extra seasonings or mix-ins to the potato mixture? ▾
Absolutely! The garlic powder and smoked paprika base is a perfect jumping-off point for customization. You can stir in finely chopped fresh chives, a pinch of cayenne for heat, a half teaspoon of onion powder, or even finely crumbled cooked bacon to the shreds before shaping. Just skip heavy, wet mix-ins that would make tots fall apart or turn soggy.

Comments (12)

2 hours ago

OMG these smoked gouda tater tots are INSANE. I made them for our movie night last night and my roommate ate half the pan before the movie even started. So crispy, the smoky cheese flavor is perfect, no weird ingredients, super easy to throw together. 10/10 will be making these every weekend from now on.

1 week ago

As someone who can barely make microwave popcorn without burning it, this recipe was so doable! 40 minutes total, no fancy equipment needed, I already had frozen tater tots in my freezer so I just grabbed some smoked gouda from the campus grocery store. My whole dorm floor came knocking when they smelled them. Game changer for late night study snacks.

3 days ago

These are SO good, but I will say I added a little extra paprika on top for a tiny kick and it chef’s kissed. Great base recipe, perfect for when you want a step up from regular plain tater tots. Took me exactly 40 minutes like the recipe said, no guesswork.

yesterday

My kids are so picky about veggies and side dishes, I swear they turn their nose up at everything. I made these smoked gouda tater tots to go with burger night yesterday and both of them asked for seconds! Even my husband who says he ‘doesn’t like fancy cheese’ ate three helpings. Will absolutely be adding this to our weekly dinner rotation.

1 week ago

I brought these to our neighborhood potluck last weekend and people were literally asking me for the recipe before they even finished their first bite! The only heads up is they go FAST, so make a double batch if you’re serving a crowd. So worth it though, zero complaints, everyone raved.

5 days ago

So glad these were a potluck hit, Jess! You’re totally right about the double batch — they disappear so quickly at group gatherings, I usually make two pans when I’m hosting too!

30 minutes ago

Wait, can I prep these ahead of time for meal prep? I usually make sides on Sunday for the week and I’m wondering if these reheat well in the air fryer or oven? Don’t want them to get soggy.

5 minutes ago

Great question! You can absolutely prep these ahead — assemble them the night before and keep them covered in the fridge, then bake right before serving. If you’re reheating leftovers, pop them in the oven or air fryer at 400F for 5-7 minutes and they’ll crisp right back up, no sogginess!

2 weeks ago

Made these for the football watch party on Sunday and they were the perfect appetizer. I dipped them in that spicy garlic aioli I had in the fridge and *chef’s kiss* — 10x better than the loaded tater tots from the sports bar down the street. So easy, didn’t take any time away from prepping the rest of the spread.

1 week ago

Oh the spicy aioli dip idea is genius! I was just wondering what to pair these with besides ketchup, definitely trying that next time I make them.

2 days ago

Super easy recipe, but I accidentally used regular gouda instead of smoked the first time I made it and it was just okay. Grabbed the smoked gouda on my second try and WOW, total night and day difference. Don’t skip the smoked version, people! It makes the whole dish.

yesterday

That’s such a good note, Mia! The smokiness from the smoked gouda is really what gives these tots that signature depth of flavor — regular gouda is tasty, but it just doesn’t hit the same. So glad you gave it a second try!

5 minutes ago

Took me a little longer than 40 minutes because my oven runs cold, but that’s on me not the recipe. These were crispy, cheesy, perfectly salty, way better than any frozen tater tot side I’ve made before. I added a little crumbled bacon on top for extra flavor and it was elite.

just now

The crumbled bacon addition sounds insane! I’m making these this weekend and will absolutely be stealing that idea.

1 week ago

Wait a second, has anyone tried making these in the air fryer instead of the oven? My oven is currently broken and I’m dying to make these this weekend, I don’t want to wait for the repair guy to come next week.

5 days ago

I made them in my air fryer last week! 375F for 18-20 minutes, shake the basket halfway through, they come out even crispier than the oven version in my opinion.

3 days ago

Great tip from AirFryerAddict! Air fryer works perfectly for this recipe, just keep an eye on them so the cheese doesn’t burn since air fryer temps can vary a lot between models.

2 days ago

OMG I am OBSESSED with smoked gouda so I knew I had to try this recipe as soon as I saw it. Let me tell you, it did NOT disappoint. The cheese gets all melty and gooey in the middle of the tots, the outside is perfectly crispy, I could eat the whole pan by myself no shame. 100% making these for my birthday dinner next week.

yesterday

Happy early birthday! These would be such a fun birthday side, I might steal the idea for my own birthday next month lol

2 hours ago

Happy early birthday! So stoked these are going to be part of your birthday meal — if you want to make them extra fancy, sprinkle a little chopped chive on top right before serving for a pop of color and fresh flavor!

3 days ago

This recipe was so affordable to make! I already had frozen tater tots in my freezer, grabbed a block of smoked gouda on sale for $3, and I had all the seasonings in my pantry. Total cost for the whole pan was like $5, which fed me and my partner for two nights. Way cheaper than getting takeout tater tots as a side, and way tastier too.

2 days ago

Right?! I love recipes that don’t require a million fancy expensive ingredients. I’m on a tight grocery budget this month so this is perfect to add to my list.

yesterday

Love that this works for your budget, Liz! Affordable, easy, tasty food is what we’re all about — you can even mix in leftover veggies or cooked meat you have on hand to bulk it up even more without extra cost.