This post may contain affiliate links. Please read our disclosure policy.
Bite-size chunks of potatoes are tossed in a generous sprinkling of Cajun seasoning before roasting until tender perfection. Then they’re smothered in a blanket of cheese to finish off these cheesy Cajun potatoes.
Serve the potatoes with chicken or meatloaf for a meal that is easy enough for a weeknight and tasty enough for a company dinner.

Once you have Cajun seasoning on hand, you’ll want to try some crispy Cajun cauliflower and Cajun chicken bites too. This Cajun potato salad is filled with hearty bites of bacon and egg before being tossed in a creamy, tangy, smoky, and slightly spicy dressing to lightly coat every bite.
Cajun potato soup is a rich and creamy soup generously filled with tender potatoes and spicy andouille sausage. There’s a wonderful, lingering heat in each bowl.
Made in the oven or in the air fryer, these Cajun Brussels Sprouts are a crispy, flavorful snack or side dish. My boys (who aren’t usually big fans of Brussels) devour these spicy bites whenever we make them.

Cajun Potatoes
You’ll need the following ingredients to make this recipe:
- olive oil
- Cajun seasoning
- small red or yellow potatoes
- shredded Mexican blend cheese

Recipe for Cajun Potatoes
Preheat the oven to 400°F. Stir together the spices and the oil in a large mixing bowl. Add the potatoes to the bowl with the spice mixture and stir or toss well with your hands to thoroughly coat.
Transfer the potatoes to a greased 10-inch baking dish. Roast for 30 minutes, until the potatoes are tender.
Stir the potatoes and top with cheese. Return the potatoes to the oven and bake for 5-6 minutes more, until the cheese has melted. Serve warm.

Cheesy Roasted Potatoes
Whether you choose to fry, roast, bake, or mash potatoes, there’s no end to the delicious ways that you can enjoy them. Crispy, Cheesy Roasted Potatoes are covered in a mouth-watering blend of garlic, herbs, and melted cheese, making these taters the MVP of comfort food.
Smashed Potatoes smothered in cheese and topped with bacon were born out of my love for twice-baked potatoes, but lucky for us all they are easier to make. More surface area = more crispy goodness.

Tender potatoes, crisp cabbage, and spicy sausage added up to an easy dinner that the whole family enjoys. Chunks of cheese melt into this dish adding just the right amount of richness.
This recipe for Garlic Parmesan Smashed Potatoes is the joyous marriage of fluffy, tender insides and delightfully crispy edges. Every flavor-packed bite will have your taste buds dancing.
Sliced, smashed, drizzled with butter, sprinkled with herbs and spices, and then topped with Parmesan, these Smashed Sweet Potatoes are perfection.

Cheesy Cajun Potatoes
Ingredients
- 2 tablespoons light flavored olive oil
- 3 tablespoons Cajun seasoning
- 2½ pounds small red or yellow potatoes halved or cut bite-size
- 2 cups shredded Mexican blend cheese
Instructions
- Preheat the oven to 400°F. Stir together the spices and the oil in a large mixing bowl. Add the potatoes to the bowl with the spice mixture and stir or toss well with your hands to thoroughly coat.
- Transfer the potatoes to a greased 10-inch baking dish. Roast for 30 minutes, until the potatoes are tender.
- Stir the potatoes and top with cheese. Return the potatoes to the oven and bake for 5-6 minutes more, until the cheese has melted. Serve warm.














