Cajun Seasoned Crunchy Potato Cubes

Friday, March 4, 2022
If you're looking for a new way to roast potatoes, try these crispy baked cajun style, they're so flavorful and ready in around 25 minutes if you boil them first.

I boil lots of potatoes and leave them covered in the refrigerator then I either season and baked them or air fry them, either way, it's a quick side dish for busy homemakers and working gals.

Seriously, have you had no time other than to use frozen potatoes? sure you can just season them too, but these come so deliciously and perfect when those potatoes sitting in that bag are growing EYES!

If you're not a Cajun seasoning fan, then try some of our other suggestions to flavor these spuds.

Any cubed potato can simply be transformed into a new flavored spud every day and is perfect for any meat you're cooking even a plain hamburger!

Check out the seasoning salt we make and pick a flavor from that post we've got all kinds of wonderful spices made from scratch!

Just follow our simple directions below to get started making everyone go wow over these easy no-fuss potatoes that can wow your family and friends.

baked and boiled cajun coated potatoes







Quick and Easy Side Dish or Meal



We boil the potatoes whole thin-sliced dollar style fries but cubed is easier for you to bake or air fry, we leave the skins on just a little, this is all your own preference.


Of course, you can just leave these boiled and add spices but we love them crispy and baked or air fried they come out great!


You can decide to even leave the skins on, boil them whole and chop them into cubes skins and all there isn't a set rule here.


I have several suggestions for toppings to make them a whole meal or the perfect side dish for any dinner party or family meal.


With just a few ingredients and if you're a potato lover, you're going to love this recipe and make it often like we do and use up that bag of potatoes sitting on your floors.




Simple Ingredients You Will Need

  • russet potatoes peeled cubed and boil skins on-off or partially on (they work the best but use whatever you like)
  • cooking oil spray or olive oil
  • cajun seasoning
  • granulated garlic powder
  • cooking oil spray
  • fresh or dried assorted herbs
  • salt, pepper, and optional cayenne to taste
  • Optional:  other seasoning blends, Italian flavored breadcrumbs


boiled cubed potatoes


Optional Toppings(after Cooking)

  1. shredded cheeses melted
  2. chopped fresh sauteed spinach with feta cheese
  3. chili with meat, beans, and cheddar 
  4. broccoli, cauliflower, and shredded cheddar
  5. any fresh or roasted chopped vegetables or stir fry
  6. leftover cooked chicken with buffalo wing sauce, ranch or blue cheese
  7. sour cream and bacon fried

air fried cajun potatoes


Tips for Cooking Methods

  • for the air fryer: preheat the air fryer to 400 degrees. Spray the cooking basket with oil spray. Season and brush the potatoes with butter or cooking spray. Air Fry for 25 to 30 minutes or until crispy
  • for boiling: and not use another method of cooking just use herbs, seasoning, and cheese after cooking. Tip: always salt the water when boiling
  • for microwave: brush  raw potatoes with butter, sprinkle with Parmesan cheese, Italian seasoning, garlic powder salt, and pepper
  • for baking: bake the boiled potatoes brushed in olive oil and  then seasoned  at 425 degrees until crispy
  • for a little heat add red pepper flakes or cayenne pepper 


these are russet raw potatoes


Pin for later



pin for later potatoes


Versatile Boiled Potatoes




As I mentioned previously, I boil a whole 10-pound bag of potatoes and then pick a cooking method and topping for the night, they are perfect reheated and the boiling keeps them moist inside and crunchy on the outside!
 

They're a perfect solution for a busy cook's weeknight side dish.


We love using different topping suggestions during the week to repurpose leftovers for instance topping with leftover chili, stir fry, or roasted vegetables turns the potatoes into a whole meal.

If you're looking for a quick recipe,  and a fast way to get those potato side dishes on the table this will delight any spud lover!


Cajun Seasoned Crunchy Potato Cubes

Cajun Seasoned Crunchy Potato Cubes

Yield: 24
Author: Claudia Lamascolo
Prep time: 15 MinCook time: 25 MinTotal time: 40 Min
Here is a great way to keep potatoes handy for any meal and stop them from growing eyes sitting there to be used. Cajun-style and many other suggestions in one recipe

Ingredients

  • Boil a ten-pound or five-pound bag of potatoes cubed (or left whole with or without skins on ) and cook in salted boiling water for around 20 minutes. Cool and store in an airtight plastic container in the refrigerator for up to 5 days.
  • Recipe for Boiled Potatoes using 4 cups or 4 whole potatoes (this is how many will fit in an Air Fryer Basket or comfortably single on a baking sheet)
  • Note: Quantity should be adjusted to your family size needs:
  • Olive oil, cooking spray, or melted butter
  • Seasoning of choice
  • Cajun: spray or brush with cooking oil, sprinkle evenly with Cajun seasoning evenly
  • Italian: spray or brush with cooking oil sprinkle with granulated garlic powder, oregano, and Pecorino Romano cheese evenly over the top, sprinkle with Italian flavored breadcrumbs
  • American: brush with melted butter add a seasoning salt blends evenly over the top of the potatoes
  • Mexican: spray or brush with cooking oil sprinkle evenly with chili powder, cumin, black pepper, granulated garlic powder, and garnish with chopped cilantro
  • Note: any kinds of seasoning blends can be used on these potatoes oil sprayed or brushed with butter first

Instructions

  1. Place the boiled potatoes on a parchment paper-lined or foil-lined baking sheet.
  2. Spray the top of the potatoes with cooking spray or brush with melted butter or olive oil.
  3. Sprinkle with our homemade Cajun seasoning or any store-bought brand see suggestions above and in notes.
  4. Bake in a preheated oven of 425 degrees until crispy around 25 minutes.
  5. Air Fry: Heat the air fryer for 10 minutes at 400 degrees. Place in oil sprayed basket brushed with butter or cooking spray oil and seasoned. Air fry for 25 minutes.

Notes

Tips for Cooking Methods

  • for the air fryer: preheat the air fryer to 400 degrees for 10 minutes. Spray the cooking basket with oil spray. Season and brush the potatoes with butter or cooking spray. Air Fry for 25 to 30 minutes or until crispy
  • for boiling:  and not using another method of cooking just use herbs, seasoning, and cheese after cooking. Tip: always salt the water when boiling.
  • for microwave: brush  raw potatoes with butter, sprinkle with Parmesan cheese, Italian seasoning, garlic powder salt, pepper
  • for baking: bake the boiled potatoes brushed in olive oil or butter, seasoned  then bake at 425 degrees until crispy
  • for a little heat add red pepper flakes or cayenne pepper 

Optional Toppings(after Cooking)

  1. shredded cheeses melted
  2. chopped fresh sauteed spinach with feta cheese
  3. chili with meat, beans, and cheddar 
  4. broccoli, cauliflower, and shredded cheddar
  5. any fresh or roasted chopped vegetables or stir fry
  6. leftover cooked chicken with buffalo wing sauce, ranch or blue cheese


cajun style potatoes, cajun seasoned potatoes, boiled potatoes, potato side dish, spicy potatoes baked, air fried spicy potatoes
potato recipes, cajun recipes
Cajun, American, Irish


Pin for later





Recipes for Potato Lovers




Air Fried Fan Potatoes


German Potato Salad(see photo below)


boiled cubed potatoes

Disclosure: This recipe was originally shared in 2012. It was edited and re-published in 2022.

29 comments

  1. Delicious ^_^ I love potatoes. Bye, have a great week

    ReplyDelete
  2. don't these sound delicious!! They'll be on my table this week. :)

    ReplyDelete
  3. I love it when the little pieces of potato are browned and crunchy. I never thought of adding bread crumbs to help the process. These potatoes sound yummy.

    ReplyDelete
  4. I really have never experimented that much with seasoning roasted potatoes, but this does open my eyes up to the possibilities. A little cajun heat does sound tasty! Great way to treat potatoes.

    ReplyDelete
  5. great potatoes, I pretty much do the same... love baking them instead of frying...

    ReplyDelete
  6. Delicious and of course I love that you made them Cajun!

    ReplyDelete
  7. These must be really crunchy and tasty. I like potatoes done like this!

    ReplyDelete
  8. Clever recipe! Wonder if one even needs the breadcrumbs - maybe just use Parmesan cheese.

    ReplyDelete
  9. Love these spicy roasted potatoes Claudia! Sorry about the comment problem!

    ReplyDelete
  10. I love making potatoes like this, but I usually use taco seasoning. Yum!

    ReplyDelete
  11. These sound fabulous! I love seasoning my potatoes up in different ways and frying them up.

    ReplyDelete
  12. Deliciously seasoned, this potato dish is fabulous. I like to use the russet or baking type.
    A little chopped onion or onion powder goes good too.

    ReplyDelete
  13. I'm not used to seeing a recipe like this on your blog but I like it. Definitely sounds like it's packed with flavor. My husband would love these little potato bites.

    ReplyDelete
  14. I have failed in making the taste with being crunchy too I did something like yours. This is going to be a try for me the next time I wanna to enjoy some lovely crispy potatoes. Yum to this recipe.

    ReplyDelete
  15. Dear Claudia, These are one of my favorites!! Blessings, Catherine xo

    ReplyDelete
  16. These sound wonderful, Claudia. I absolutely love seasoned roasted potatoes

    ReplyDelete
  17. Interesting to make a potato bake crunchy - I like this idea! :)

    ReplyDelete
  18. Love these, Claudia! I'm always down for cajun seasonings!

    ReplyDelete
  19. These sound delicious! Thank you!!!

    ReplyDelete
  20. Oh, Claudia, these look awesome! I am always so sad when I hear about your onion allergy.

    ReplyDelete
  21. They turned out mellow yet crusty! Love this different preparation!

    ReplyDelete
  22. They look delicious and I like the various seasoning options you provided.

    ReplyDelete
  23. I love that these are simple and rustic yet so flavorful and easy!

    ReplyDelete
  24. Yes! I'm going to make up a batch of these and mix in some pan-fried andouille. Yummo!

    ReplyDelete
  25. What a great way to make potatoes! Thanks for the easy recipe.

    ReplyDelete
  26. This was an excellent side dish to our dinner the other night. The cajun seasoning was great and they cooked up perfectly in the air fryer!

    ReplyDelete
  27. These Cajun potato cubes are so crunchy and crispy! Delicious.

    ReplyDelete
  28. Ottime così cucinate le patate, le adoro!!!!

    ReplyDelete

Remember to use the search option for a recipe you're looking for and thanks for all your kind words and support. We love our readers all the best Claudia