smoked gouda tater tots
intro
Crispy golden shredded potato tots oozing with melted smoked gouda, perfectly seasoned, served with creamy aioli for cozy, shareable, crowd-pleasing bites.
Ingredients
Steps
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.
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.
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.
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.
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.
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.
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.
Tips
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.

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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.