• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Kitchen Laughter logo

  • Home
  • About
    • Contact Us
    • Privacy Policy
  • Recipe Index
menu icon
go to homepage
search icon
Homepage link
  • Home
  • About Us
  • Recipe Index
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Seafood

    Grilled Seafood Tater Tots with Creamy Remoulade Sauce

    Published: Apr 28, 2021 · Modified: Jul 28, 2025 by Jason Collins · This post may contain affiliate links · Leave a Comment

    Share
    Pin31
    31 Shares
    Jump to Recipe Print Recipe

    These loaded Grilled Seafood Tater Tots are going to be one of the top ten things you will grill this year. The seafood topping drips over grilled tater tots to create a drool worthy dish that feels like you just stepped away from the food truck at the local brewery.

    plate of tater tots topped with a freshly baked seafood dip with the dark red dish in the background.
    Grilled Seafood Tater Tots Will Be Your Family Favorite!
    Contents hide
    1 🦞 Ingredients
    2 🔥 Instructions
    3 ❗ Expert Tips
    4 Recipe FAQ
    5 Grilled Seafood Tater Tots with Creamy Remoulade Sauce

    We were inspired by a food truck at one of our favorite breweries that was serving three different kinds of loaded tater tots.

    We saw the menu and both laughed as we knew we would be quickly making this for the blog. Then we went a little crazy and made another food truck favorite of the Grilled Bacon Wrapped Tater Tot Bombs.

    If you are firing up the grill for a neighborhood cookout or block party, rest assured – no one else is going to make these, and everyone will be your best friend.

    🦞 Ingredients

    ingredient photo for mixed seafood, tater tots, creole seasoning all with labels.
    Flavorful Ingredients Make All The Difference!

    Mixed Seafood | This is really flexible here and you should add what you like. Just make sure you have 8-10 oz of seafood. We chose lobster meat we got from our Butcher Box, a few pieces of squid, and a half of a piece of cod. Just chop the pieces in similar sizes.

    Creole Seasoning | We love the little bit of kick from the Creole seasoning that added to the dip and a little sprinkle (optional) on the tater tots. The food truck we visited used Old Bay, which would be amazing if you don’t want to buy the Creole.

    Tater Tots | We used standard frozen tater tots. Nothing special here.

    Cheese | We used a mix of cheese for the seafood topping dip. We loved the extra little zip from the Pepper Jack but you could also use Habanero Cheddar Cheese or Buffalo Wing Cheese. The Monterey Jack helps make a smooth sauce that drips over the potatoes.

    Remoulade | This is optional as we use it for serving. We purchased the Remoulade sauce from the seafood section of the grocery store.

    ingredients for the seafood dip on a small sheet pan.
    Simple Mixed Cheese Seafood Dip

    🔥 Instructions

    There are a few steps to make these and it is so simple. Remember that the seafood portion can be made ahead of time to cut down on any time crunch from the upcoming cookout.

    six photos showing grilling the mixed seafood, then the tater tots, making the dip and layer over the tots on a plate.
    Super Easy Grilling and Baking Instructions

    Mixed Seafood

    Step One: Set grill to medium heat and combine the chopped, mixed seafood, butter and ½ teaspoon of creole seasoning in a disposable aluminum pan.

    Step Two: Grill for about ten minutes over direct heat, stirring often until the the seafood is opaque and fully cooked.

    Step Three: Remove from the grill and set aside.

    Seafood Dip Topping

    Step One: Heat oven to 375 degrees and spray dish with non stick spray.

    Step Two: Drain the mixed seafood from the butter and add to a bowl. Add cream cheese, mayonnaise, garlic powder, onion powder, paprika, green onions and half of the cheeses. Stir well with a fork to combine.

    Step Three: Add the dip to small baking dish and top with the rest of the cheeses. Bake for about 20-25 minutes or until golden brown and bubbling on top.

    Grilled Tater Tots

    Tater tots on a disposable aluminum pan ready for the grill.
    Grill the tots in a single layer.

    Step One: Spray a disposable aluminum pan with nonstick spray and add the tater tots. Make sure there is just a single layer of potatoes.

    Step Two: Grill the tater tots for about 20 minutes, stirring after 10 to make sure they are evenly toasty. You’ll see them start to darken as they near the end.

    Step Three: Remove the tater tots from the grill and scoop them into mounds on your plate. Top that with a scoop or two of the Mixed Seafood Dip and drizzle with remoulade sauce to serve.

    plate of grilled tater tots with a creamy mixed seafood topping.
    You Cannot Make a More Delicious Meal!

    TIP: The remoulade sauce is OPTIONAL. We like a little bit of it and you don’t want to over-do it. Keep an eye on how salty it can become if you add too much. We made it three different ways, and our least favorite version was the one with a lot of remoulade sauce. Just a little bit will do for this recipe.

    ❗ Expert Tips

    This is a great time to use up small portions of leftover fish that aren’t enough for a full serving or meal. Mild fish like the Grilled Snapper or Grilled Mahi Mahi would work great here.

    Don’t over crowd the aluminum pan or the tots will steam rather than crisp up. You do want a little bit of crunch.

    Consider making your own cream cheese from the Instant Pot with this one as well.

    This recipe is so flexible if you are thinking of ideas for loading up your tater tots. Are you thinking Tater Tot Bar for your next block party? Top those with Beer Cheese Dip, Smoked Salmon Dip or Beer Corn Crack Dip.

    Recipe FAQ

    Do I have to defrost the tater tots?

    No, just place on an aluminum pan and start grilling. Keep the tots moving around so they don’t burn and cook evenly though.

    Can I serve leftovers?

    Unfortunately, these do not store well at all. The dip makes the tots too soggy and it can become a mess. If you want to make these into leftovers, keep the dip and the tots separate. Reheat the tots in the Air Fryer or toaster oven and then top with reheated dip. That is the best way we found to serve leftovers.

    How long does the dip last?

    Just about three days in the refrigerator in a sealed container.

    Can I freeze the topping?

    It will separate in the freezer so we don’t suggest it.

    Related Recipes

    • grilled corn and black bean salsa packed with fresh vegetables in a bowl and corn chips on the table.
      Grilled Corn and Black Bean Salsa
    • decorative dish with the smoked salmon dip and the counter has corn chips.
      Smoked Salmon Dip
    • Side view of beer corn crack dip in a cast iron pot and being held on a tortilla chip.
      Crack Corn Dip
    • smoked cheese dip with beer and homemade pretzel bites.
      Beer and Smoked Cheese Dip with Homemade Pretzel Bites
    plate of tater tots topped with a freshly baked seafood dip with the dark red dish in the background.

    Grilled Seafood Tater Tots with Creamy Remoulade Sauce

    The seafood topping drips over Grilled Tater Tots to create a drool worthy dish that feels like you just stepped away from the food truck at the local brewery.
    5 from 1 vote
    Print Pin Rate
    Course: Appetizer, Main Course
    Cuisine: American
    Diet: Vegetarian
    Prep Time: 10 minutes minutes
    Cook Time: 40 minutes minutes
    Total Time: 50 minutes minutes
    Servings: 8 servings
    Calories: 578kcal
    Author: Jason

    Equipment

    • Grill

    Ingredients

    Seafood Dip

    • 8 oz Mixed Seafood we used lobster, cod and squid, chopped
    • ½ tsp Creole Seasoning
    • 2 tbsp Butter
    • ½ cup Mayonnaise
    • 8 oz Cream Cheese softened
    • ¼ tsp Garlic Powder
    • ¼ tsp Onion Powder
    • ¼ tsp Paprika
    • 4 oz Pepper Jack Cheese
    • 4 oz Monterey Jack Cheese
    • 2 oz Parmesan Cheese
    • ½ cup Green Onions sliced

    Grilled Tater Tots

    • 32 oz Tater Tots
    • 2 tsp Creamy Remoulade Sauce purchased at seafood section of grocery store

    Instructions

    • Set grill to medium heat and combine chopped mixed seafood, butter and ½ teaspoon of creole seasoning in a disposable aluminum pan.
    • Grill for about ten minutes, stirring often until the the seafood is opaque and fully cooked.
    • Remove from the grill and set aside.

    Mixed Seafood Dip

    • While the tater tots are grilling, make the dip.
    • Heat the oven to 375 degrees and spray the dish with non stick spray.
    • Drain the mixed seafood from the butter and add to a bowl. Add cream cheese, mayonnaise, garlic powder, onion powder, paprika, green onions and half of the cheeses. Stir well to combine.
    • Add the dip to small baking dish and then top with the rest of the cheeses and bake for about 20-25 minutes or until golden brown and bubbling on top.

    Grilled Tater Tots

    • Spray a disposable aluminum pan with nonstick spray and add the tater tots. Make sure there is just a single layer of the potatoes.
    • Grill the tater tots on direct heat for about 20 minutes, stirring after 10 to make sure they are evenly toasty.
    • Remove the tater tots from the grill and make individual piles of mounds of tater tot. Add a scoop or two of the Mixed Seafood Dip to the top of the grilled tater tots and drizzle with remoulade sauce to serve.

    Notes

    Nutritional Value: This will vary depending on the seafood and cheese you use. 
    No Over Crowding Tots: Don’t over crowd the aluminum pan or the tots will steam rather than crisp up. They don’t get too crispy but you do want a little bit of crunch.
    Options: This recipe is so flexible if you are thinking of ideas for loading up your tater tots. Are you thinking Tater Tot Bar for your next block party? Top those with Beer Cheese Dip, Smoked Salmon Dip or Beer Corn Crack Dip.
    Meal Prep: Consider making the seafood dip early so when it is time to grill the tots it is a 20 minute dish. 
    Storage: Just about three days in the refrigerator in a sealed container for the dip alone. 
    Not Freezer Friendly: Don’t put in freezer as the seafood dip separates. 
    Remoulade Sauce: We purchased our sauce at the seafood department at Wegmans. Check your grocery store or make your own. Use sparingly as it does taste a little salty. Try a little bit first and then add as you like. 

    Nutrition

    Serving: 1g | Calories: 578kcal | Carbohydrates: 31g | Protein: 19g | Fat: 43g | Saturated Fat: 17g | Trans Fat: 1g | Cholesterol: 87mg | Sodium: 972mg | Potassium: 513mg | Fiber: 2g | Sugar: 2g | Vitamin A: 912IU | Vitamin C: 10mg | Calcium: 350mg | Iron: 1mg
    Tried this recipe?Mention @kitchenlaughter or tag #kitchenlaughter!
    Jason Jumping in Tenerife
    Jason Collins

    Jason’s been firing up the grill for over 30 years after graduating from the US Coast Guard Academy. His love of finely-grilled steak and chicken led him to buy his first Weber grill to put on his apartment patio in 1992. Each military move led to a new grill (a mixture of gas and charcoal) until he fell in love with the Big Green Egg in 2008. Since then, he has added another 4 grills to the collection. Yes, he has a problem. Jason loves smoking in the ceramic BGE with exotic woods including olive wood from Egypt and hard to find varieties such as sassafras and orange wood.  Jason takes the term “foodie” to a whole new level, jumping at the chance to take food tours and cooking classes during foreign travels. These have provided inspiration to incorporate new ideas into recipes when he gets back home. He has been featured in Fox News, Parade, Yahoo News, Kansas City Living and more. After retiring from the military and moving to southwest Florida, he has focused grilling and smoking locally sourced meats and fish (read: he likes to catch his own fish!)

    Grilled Seafood Tater Tots with Creamy Remoulade SauceGrilled Seafood Tater Tots with Creamy Remoulade Sauce
    Share
    Pin31
    31 Shares
    « How to Grill T-Bone Steak {with Bourbon Salt}
    Grilled Bourbon Peach Baked Beans »

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Family Photo Join us as we fire up the 30 years of backyard grill and smoker experience to create recipes for your family and friends where memories are made. Learn more about us...

    Join the Kitchen Laughter Crew!

    Subscribe to get exclusive deals, tips, and the lastest info you need to step up your grilling game!

      We won't send you spam, but you can unsubscribe at any time. :-)

      Powered By ConvertKit
      • Facebook
      • Instagram
      • Pinterest

      Most Popular Posts

      smoked pork roast on a cutting board with a salad and sweet potatoes.

      Smoked Pork Roast

      fillet of pacific rockfish topped with fresh herbs and brown butter.

      Grilled Brown Butter Wild Pacific Rockfish

      Three slabs of home cured bacon smoking on the grill grates.

      How to Home Cure and Smoke Bacon – 3 Ways

      grilled whole Spanish Mackerel stuffed with Garlic on the Grill.

      Whole Grilled Spanish Mackerel Stuffed With Garlic And Parsley

      grilled pork shoulder on a cutting board being pulled apart using two meat claws.

      Grilled Pork Shoulder

      whole head of cauliflower in a cast iron skillet in front of the big green egg.

      Smoked Cauliflower

      beer can chicken on the big green egg.

      Grilled Beer Can Chicken

      steelhead fillet on a sheet pan with two pads on an herbed butter.

      Grilled Steelhead Trout with Herb Butter

      graphic showing publications that kitchen laughter was featured in.
      • Home
      • About Us
      • Recipe Index

      Footer

      About

      • Privacy Policy
      • Disclaimer
      • Accessibility Policy

      Contact

      • Contact

      As an Amazon Associate I earn from qualifying purchases.

      Rate This Recipe

      Your vote:




      A rating is required
      A name is required
      An email is required

      Recipe Ratings without Comment

      Something went wrong. Please try again.