Potato Tots with Malt Vinegar Aioli

April 12th, 2014

Potato Tots 1


My husband is always getting me into trouble.  He was watching the Food Network show, The Best Thing I Ever Ate, the other day and said, “Come here, you have to see this”.  He rewound the program and we watched as a food truck guy explained how he made homemade tater tots.  I scribbled a few things on a piece of paper and stashed it away in my food folder.  The recipe  was not shared on The Food Network website.

Potato Tots 2V


I finally had a chance to try making the Potato tots a few nights ago and they were outstanding; crispy on the outside and rich and creamy on the inside.  The malt vinegar aioli was an easy recipe from Bobby Flay.  We usually try to stay away from deep fried food and I never buy tater tots in the grocery store, but I have to say that I would definitely make these again.  They are a special treat.

Potato Tots 3


Go ahead and give them a try.  Betcha can’t eat just one.  I am linking this to Tasty Tuesday at The Comforts of Home.


4 medium baking potatoes, scrubbed
1/2 to 3/4 cup Pepper Jack Cheese,grated
1/2 to 3/4 cup Sharp Cheddar Cheese, grated
1 teaspoon garlic powder
1 teaspoon paprika
Flour for dusting
2 eggs beaten
1 cup or more of Panko crumbs, seasoned with more garlic and paprika
Enough canola oil for deep frying

Place potatoes in a pot of cold water.  Bring to a boil and cook until they are just tender.  Drain and cool slightly.  Peel off the skins and then grate them into a large bowl.  Add the cheeses, garlic powder, paprika and salt and pepper to taste.

Roll the potatoes into small cyllnders and place on baking sheet.  Put flour, eggs and panko crumbs in 3 separate bowls.  Dust the potato mixtures in flour, then the egg and then cover with the panko crumbs.  Return each cylinder to the baking sheet.  Place the potato tots in the refrigerator for about 30 minutes to set the crumb mixture.

Heat enough oil in a large pot to just cover the potato tots and when it is shimmery cook the tots in batches until golden brown on each side.  This should not take long.  Drain on Paper towels and serve with the Malt Vinegar Aioli.

MALT VINEGAR AIOLI ( I halved this recipe)

1 cup prepared mayonnaise
1/4 cup malt vinegar
2 garlic cloves, mashed into a paste
1 tablespoon Dijon mustard
1 tablespoon finely chopped fresh tarragon leaves, or 1/2 teaspoon dried
Salt and freshly ground coarse black pepper

Mix all together in a small bowl and serve.

Printable recipe




8 responses to “Potato Tots with Malt Vinegar Aioli”

  1. Penny @ The Comforts of Home says:

    These sound so good! A special treat. They would make a great appetizer!

  2. katiezel says:

    Tater Tots? Not since college LOL But I love the dip – would be good with artichokes I think….

  3. Lemon Tart says:

    I love potatoes any way and rolled in panko is just over the top.


  4. Larry says:

    We enjoy Tater Tots but have never made them (out of the bag is too easy), but after reading this, I believe we’ll have to try it. The Aioli sounds delicious as well.

  5. Darla says:

    Sounds like a good appetizer or side dish for our July visit!

  6. L.A. Brown says:

    I’d really like to try this. That aioli sounds delicious. I’m like you, I bet it’s been 20+years since I’ve bought tater tots … but might buy them and just make the mayo. Pinned.

  7. Susan says:

    Years ago, my husband would beg me to buy Tater Tots which I always refused 🙂 I have to make these for him! The aioli sounds delicious too.

  8. Karen (Back Road Journal) says:

    Your husband got you into trouble and now you are going to get me into trouble…I can’t wait to try the potato tots. 😀

© Penny Klett, Lake Lure Cottage Kitchen. All rights reserved.