Cajun Cheese-Stuffed Potato Croquettes with Comeback Sauce
The biggest thing I learned when making these is that excess moisture is the enemy of a crisp exterior. I let the boiled potatoes dry in the hot pot before running them through a potato ricer, then add cornstarch and freeze the formed croquettes (I do the same method in my Cajun Ribeye Steaks with Crispy Potato Croquettes) for 30 minutes. This helps them hold together in the fryer without breadcrumbs or an egg wash.
If you’re looking for more appetizers to add to the table, try my Crispy Chili-Loaded Potato Skins or Elote Jalapeño Poppers. Both are great options for game day, while my Lil Smokie Bombs are another cheese-filled appetizer that works well when you’re feeding a crowd.
Quick Look: Cajun Cheese-Stuffed Potato Croquettes
- What it is: Seasoned Yukon Gold potatoes formed around pepper jack cheese, chilled, then fried until golden and served with homemade Cajun comeback sauce.
- Why Make THIS Version? These croquettes don’t use breadcrumbs or an egg wash. I add cornstarch directly to the potato mixture and freeze the formed croquettes for 30 minutes so they hold together in the fryer while the pepper jack melts inside.
- Key Ingredients: Yukon Gold potatoes, pepper jack cheese, shredded mozzarella, cornstarch, Tony Chachere’s Original Creole Seasoning, parsley, garlic powder, onion powder, smoked paprika, and vegetable oil.
- Cooking Method: Form the seasoned potato mixture around cubes of pepper jack, freeze for 30 minutes, then fry in vegetable oil at 350°F for 2-3 minutes until deeply golden.
- Total Time: 1 hour, 10 minutes. 25 minutes prep, 30 minutes freezing, and about 15 minutes to fry the full batch.
SUMMARIZE AND SAVE THIS POST ON
Why This Recipe
- The Filling Is Worth It: I cut pepper jack into 1/4-inch cubes instead of mixing shredded cheese into the potatoes. Keeping the cheese in the center gives each croquette a distinct gooey core without changing the consistency of the potato mixture.
- Cajun Flavor From Start to Finish: Creole seasoning isn’t just sprinkled on at the end. I season the potato mixture itself, then bring those same Cajun flavors into the comeback sauce. My family loves Cajun flavors, and my Smoked Shrimp & Sausage Skewers are another recipe I make when we’re craving that same Creole-inspired flavor.
- Comeback Sauce Made Ahead: I make the comeback sauce about an hour before serving and keep it refrigerated. That extra time gives the Creole seasoning, hot sauce, Worcestershire, Dijon, and lemon a chance to come together. I use this sauce for more than croquettes- it works great with my Cajun Oklahoma Onion Smash Burgers and my Crispy Chicken Tenders recipe.
Key Ingredients
This recipe has two main parts: the cheese-stuffed potato croquettes and the Cajun comeback sauce. Here’s what matters most for each.
For the Cajun Cheese-Stuffed Potato Croquettes
- Yukon Gold Potatoes: I like Yukon Gold here because they run through a potato ricer really well and give me a smooth potato mixture that’s easy to shape around the cheese.
- Mozzarella + Pepper Jack: Shredded mozzarella gets mixed directly into the potatoes, while I keep the pepper jack in small cubes for the center. That way there’s cheese throughout the potato mixture, but you still get that gooey pepper jack filling when you break one open.
- Cornstarch: This is the one ingredient that’s essential. Since there’s no breadcrumb coating or egg wash, the cornstarch helps manage excess moisture and gives the potato mixture enough structure to hold together while frying. I also use cornstarch on my Crispy Fried Potato Wedges, where it helps develop the exterior when fried.
- Tony’s Creole Seasoning: I season the potato mixture itself instead of relying on seasoning after frying the croquettes. This gets the Creole flavors throughout so every bite is seasoned, not just the outside. I take the same approach with the filling in my Street Corn Deviled Eggs and they’re always a hit.
- Smoked Paprika + Garlic and Onion Powder: I use these alongside the Creole seasoning to build out the flavor in the potatoes. The smoked paprika adds a little smokiness, while the garlic and onion powders distribute evenly through the mixture.
- Unsalted Butter: I mix melted unsalted butter into the potatoes after they’ve been riced. I prefer unsalted here because Tony’s already brings salt to the mixture, so I have better control over the final seasoning.
- Fresh Parsley: Fresh chopped parsley goes directly into the potato mixture. It adds freshness and those little flecks of green you see when you break a croquette open.
Cajun Comeback Sauce Ingredients
- Mayonnaise + Ketchup: These make up the base of the comeback sauce. I use more may than ketchup so it stays thick enough to cling to the croquettes instead of running off after the first dip.
- Dijon Mustard + Worcestershire Sauce: Dijon brings some sharpness while the Worcestershire adds a deeper savory flavor. Together they keep the mayo and ketchup base from tasting like a basic burger sauce.
- Tony’s Creole Seasoning: I use the same Creole seasoning here that goes into the croquettes. It carries that Cajun flavor into the sauce without needing a separate spice blend.
- Hot Sauce + Smoked Paprika + Garlic Powder: Hot sauce brings the heat, while smoked paprika and garlic powder add another layer of seasoning. I can easily adjust the hot sauce depending on how spicy I want the finished sauce.
- Fresh Lemon: I use lemon juice to cut through the mayo-based sauce and the richness of the fried potatoes. A little goes a long way here.
- Honey: I only use enough honey to balance the heat and acidity. The goal isn’t a sweet sauce, you shouldn’t immediately taste the honey when you take a bite.
I’d make extra because this comeback sauce would also be right at home next to my Jalapeño Popper Stuffed Shrimp. The fried coating and cheesy jalapeño filling are made for a sauce like this.
Substitutions & Variations
- Cheese: Pepper jack is my choice for the center because it melts well and brings some heat. For the milder version, use Monterey Jack. You can also use mozzarella, but whichever cheese you choose, keep the cubes small enough to completely seal inside the potato mixture.
- Creole Seasoning: I use Tony’s Creole Seasoning, but another Cajun or Creole blend will work. Check the salt level before adding anything extra because seasoning blends can vary quite a bit. I use Tony’s in a lot of my cooking, including my Smoked and Grilled Creole Chicken Wings, where it’s the base of the seasoning on the wings.
- Adjust the Heat: The easiest way to control the spice level is with the hot sauce. Use less in the comeback sauce for a milder dip, or add more if you want it hotter. Swapping the pepper jack for Monterey Jack will also bring the heat down.
- Fresh Parsley or Green Onions: I used fresh parsley in this batch, but if I made these again, I’d actually use thinly sliced green onions. They work really well with the Creole seasoning and give the potato mixture a little more onion flavor.
How to Make Cajun Cheese-Stuffed Potato Croquettes (Step by Step)
- Prep and Boil the Potatoes: Before boiling, I run a sharp paring knife around the middle of each Yukon Gold potato, cutting only skin-deep. Add the potatoes to a large pot of well-salted water and boil until fork-tender, about 15-20 minutes. That shallow cut makes the skins much easier to remove once the potatoes are cooked. Don’t boil them until they’re falling apart. Once a fork slides through easily, I pull them so the potatoes don’t take on any more water than necessary.
- Rice and Season the Potatoes: Drain the potatoes well, then let them sit for a couple of minutes so the steam can carry off some of the extra moisture. Peel away the loosened skins, then run the potatoes through the potato ricer while they’re still warm. Add the melted butter, shredded mozzarella, cornstarch, Tony’s Creole Seasoning, smoked paprika, garlic powder, onion powder, hot sauce, and fresh parsley. Mix just until everything is evenly incorporated. I prefer a potato ricer here instead of aggressively mashing the potatoes. It gives me a smoother mixture that’s much easier to form around the pepper jack without overworking the potatoes.
- Stuff and Form the Croquettes: Scoop about 2 tablespoons of the potato mixture and flatten it in your hand. Place a cube of pepper jack in the center, then add another scoop of the potato mixture (about 1 tablespoon) and roll it into a ball. Take a second to check for cracks or exposed cheese before moving on. If you see the pepper jack, pinch the potato mixture closed so the cheese stays inside once it hits the hot oil.
- Freeze the Croquettes: Arrange the formed croquettes on a parchment-lined sheet pan without letting them touch, then freeze for 30 minutes. I don’t skip this step, unlike my Crispy Potato Croquettes , this version doesn’t use breadcrumbs or an egg wash, so the short freeze helps firm up the potato mixture and makes the croquettes easier to handle while frying in the hot oil.
- Fry the Croquettes: Heat the vegetable oil to 350°F, then fry one croquette first before committing to the full batch. If it holds together and starts developing a deep golden exterior, you’re ready to go. Fry the remaining croquettes in small batches for about 2-3 minutes, keeping the oil as close to 350°F as possible. Don’t overcrowd the fryer, the oil temperature will drop and the croquettes won’t cook the same. If the test croquette starts breaking apart, don’t keep frying the rest. Put them back in the freezer a little longer before trying again.
- Serve the Croquettes: Let the croquettes drain briefly after frying, then serve them hot with the chilled Cajun comeback sauce on the side. I like to break one open while it’s still hot so you get the pepper jack cheese pull against the seasoned potato filling. This lets me know it cooked all the way through. Keep the sauce on the side for dipping so the fried exterior stays intact instead of getting covered in sauce.
James’ Grill Master Pro Tips
Fry in Small Batches: After the first test trial, I fry about 4 croquettes at a time. Adding too many at once drops the oil temperature, so smaller batches make it much easier for me to keep the oil around 350°F.
Score the Potato Skins First: Before boiling the Yukon Golds, I make a shallow cut around the middle of each potato with a paring knife. Once they’re cooked, that little cut makes the skins much easier to peel without digging into the potato.
Use a Potato Ricer: This is one tool I’d use again every time I make these. The ricer gives me an even potato mixture without having to aggressively mash it, which makes forming the croquettes around the pepper jack much easier.
Don’t Skip the 30-Minute Freeze: Once I form and stuff the croquettes, I freeze them for 30 minutes before frying. This is especially important because I’m not using breadcrumbs or an egg wash to create an outer coating. The short freeze firms up the potato mixture, makes the croquettes easier to handle, and helps them keep their shape when they’re frying.
Always Fry One Test Croquette: This might be my most important tip. I fry one croquette first before dropping in a full batch. If it stays together, I’m good to go. If it starts breaking apart, I put the rest back in the freezer a little longer instead of finding out the hard way with four at once.
FAQs About Cajun Cheese-Stuffed Potato Croquettes
If the croquettes start breaking apart, the potato mixture may be too warm or soft. I freeze mine for 30 minutes before frying and always test one croquette first. If that first one starts breaking apart, put the remaining croquettes back in the freezer a little longer before trying again.
I fry these at 350°F. Keep an eye on the oil temperature between batches and let it come back to 350°F before adding the next four croquettes. Adding too many at once can drop the oil temperature quickly.
Yes. Form and stuff the croquettes, arrange them on a parchment-lined sheet pan, and keep them refrigerated until you’re closer to frying. I still give them the 30-minute freeze before they go into the oil so the potato mixture is firm and easier to handle.
I developed and tested this recipe by frying the croquettes in vegetable oil, so that’s the method I recommend. Because this version doesn’t have a breadcrumb coating or egg wash, I haven’t tested it in an air fryer and wouldn’t promise the same results.
More Appetizer Recipes
If you tried these Cajun Cheese-Stuffed Potato Croquettes or any other recipe on my website, please leave a star rating and let me know how it went in the comments below. I love hearing from you! Remember, a bad day grilling is better than a GREAT day at work!
Cajun Cheese-Stuffed Potato Croquettes
Equipment
- Large Pot boiling potatoes
- Potato ricer important to your actual technique
- Large Mixing Bowl
- Sheet Pan
- Parchment Paper
- Deep fryer or dutch oven
- Instant-read/fry thermometer
Ingredients
Cajun Cheese-Stuffed Potato Croquettes
- 2 lbs Yukon Gold Potatoes Whole, skins scored around middle
- 2 tbsp unsalted butter melted
- 1/2 cup shredded mozzarella
- 2 tbsp cornstarch
- 1 1/2 tsp Tony's Creole Seasoning
- 1/2 tsp garlic powder
- 1/2 tsp onion powder
- 1/2 tsp smoked paprika
- 1 tbsp hot sauce optional
- 2 tbsp fresh parsley finely chopped
- 8 oz pepper jack cheese cut into small cubes
Cajun Comeback Sauce
- 1/2 cup mayonnaise
- 2 tbsp ketchup
- 1 tbsp Dijon mustard
- 1 tbsp hot sauce
- 1 tsp Worcestershire sauce
- 1 tsp Tony's Creole Seasoning
- 1/2 tsp garlic powder
- 1/2 tsp smoked paprika
- 1 tsp fresh lemon juice
- 1 tsp honey
Instructions
Cajun Cheese-Stuffed Potato Croquettes
- Prep and Boil the Potatoes: Run a sharp paring knife around the middle of each Yukon Gold potato, cutting only skin-deep. Add the potatoes to a large pot of well-salted water and boil until fork-tender, about 15-20 minutes. Drain well, let them steam for a couple minutes, then remove the loosened skins.
- Rice and Season the Potatoes: Run the warm potatoes through a potato ricer. Add the melted butter, shredded mozzarella, cornstarch, Tony's Creole Seasoning, smoked paprika, garlic powder, onion powder, hot sauce, and fresh parsley. Mix just until everything is evenly incorporated.
- Stuff and Form the Croquettes: Scoop about 2 tablespoons of potato mixture into your hand and flatten it slightly. Place a cube of pepper jack in the center, then add another scoop of the potato mixture (about 1 tablespoon) and roll it into a ball. Check for cracks or exposed cheese before moving on.
- Freeze the Croquettes: Arrange the formed croquettes on a parchment-lined sheet pan without letting them touch. Freeze for 30 minutes to firm up the potato mixture before frying.
- Test and Fry: Heat the vegetable oil to 350°F. Fry one croquette first to make sure it holds together. If it does, fry the remaining croquettes in batches of about four for 2-3 minutes, or until deeply golden. Let the oil return to 350°F between batches. If the test croquette starts breaking apart, freeze the remaining croquettes a little longer before frying.
- Drain and Serve: Remove the croquettes from the oil and let the excess oil drain. Serve them hot with the chilled Cajun Comeback sauce on the side for dipping.
Cajun Comeback Sauce
- Make the Comeback Sauce: Whisk together the mayonnaise, ketchup, Dijon mustard, hot sauce, Worcestershire sauce, Tony's Creole Seasoning, garlic powder, smoked paprika, fresh lemon juice, and honey until smooth. Cover and refrigerate for about 1 hour before serving when possible so the flavors have time to come together.
