Rustic Airfried Cheesy Potatoes

Name: Rustic Airfried Cheesy Potatoes
Prep time: 10 min
Cook time: 25 min
Total time: 35 min
Yield: 4 servings
Ingredients: 4 medium-sized potatoes, peeled and cubed; 1 cup shredded cheddar cheese; 1/2 cup shredded mozzarella cheese; 2 tablespoons olive oil; 1 teaspoon garlic powder; 1 teaspoon onion powder; Salt and pepper to taste; Chopped fresh parsley for garnish

Highlighted under: Big Meals | Filling Recipes

I absolutely love making Rustic Airfried Cheesy Potatoes because they combine the crispiness of air frying with the gooiness of melted cheese. The best part? You can whip them up in just a short while, making them perfect for a quick snack or a side dish at dinner. I enjoy experimenting with different cheeses and seasonings to elevate the flavor, which always results in a delightful dish that everyone raves about. Whether you're entertaining guests or just indulging on a casual night, these potatoes never disappoint!

Created by

The Queeniesrecipes Team

Last updated on 2026-02-17T15:10:18.910Z

When I first tried air frying these cheesy potatoes, I was amazed by how the texture changed. They turned golden and crispy on the outside, while remaining fluffy on the inside—truly a culinary delight! I discovered that pre-soaking the potatoes for a few minutes helps achieve that perfect crispiness, which I can’t get enough of.

One exciting tip I've learned is to mix different types of cheese. For example, pairing cheddar with mozzarella gives a wonderful layer of flavor and enhanced stretchiness. I recommend trying smoked gouda for a unique twist!

Why You Will Love This Recipe

Perfectly crispy on the outside while soft and cheesy on the inside
Easily customizable with your favorite cheese blends
Wholesome dish that's great for gatherings or a cozy night in

Key Techniques for Perfectly Airfried Potatoes

Achieving that perfect balance of crispiness and softness in your Rustic Airfried Cheesy Potatoes starts with the right preparation. Make sure to cut the potatoes into even 1-inch cubes, as this ensures uniform cooking. The larger pieces may remain undercooked while smaller ones could become too crispy. Tossing the potatoes with olive oil thoroughly helps them roast properly, enabling a delightful golden crust while keeping the inside fluffy.

Temperature control is crucial in air frying. Preheating the air fryer to 400°F (200°C) not only cuts down cooking time but also promotes a golden finish. If you find the potatoes browning too quickly, consider lowering the temperature slightly and extending the cooking time. Monitoring them closely during the first few batches will help you gauge the perfect heat level for your specific air fryer model.

Cheese Choices and Customizations

The combination of cheddar and mozzarella gives a delightful blend of sharpness and creaminess, but feel free to get creative! For a bolder flavor, consider adding crumbled feta or spicy pepper jack cheese. For those who enjoy experimenting with textures, try mixing in some grated Parmesan for a crunchy topping or switching out mozzarella for a stringy Gouda.

In addition to the cheese, incorporating fresh or dried herbs can elevate the dish significantly. Consider adding fresh thyme or rosemary before air frying for aromatic depth. If you prefer a richer seasoning, smoked paprika or chili powder can provide a delightful kick that complements the potatoes' natural flavor.

Ingredients

Gather these fresh ingredients to expertly prepare your Rustic Airfried Cheesy Potatoes.

Ingredients

4 medium-sized potatoes, peeled and cubed
1 cup shredded cheddar cheese
1/2 cup shredded mozzarella cheese
2 tablespoons olive oil
1 teaspoon garlic powder
1 teaspoon onion powder
Salt and pepper to taste
Chopped fresh parsley for garnish

Make sure to have all ingredients ready before you start air frying.

Instructions

Follow these easy steps to make your Rustic Airfried Cheesy Potatoes.

Prep the Potatoes

In a large bowl, combine the cubed potatoes, olive oil, garlic powder, onion powder, salt, and pepper. Toss until the potatoes are evenly coated.

Air Fry the Potatoes

Preheat the air fryer to 400°F (200°C). Place the seasoned potatoes in the air fryer basket in a single layer and cook for 15 minutes.

Add the Cheese

After 15 minutes, carefully remove the basket and sprinkle the shredded cheddar and mozzarella over the potatoes. Return to the air fryer for another 10 minutes until the cheese is melted and bubbly.

Garnish and Serve

Remove the cheesy potatoes from the air fryer and sprinkle with fresh parsley. Serve hot and enjoy!

Your delicious Rustic Airfried Cheesy Potatoes are ready to enjoy!

Pro Tips

Feel free to experiment with different seasonings or add crispy bacon bits for extra flavor.

Make-Ahead Tips and Storage

Preparing your Rustic Airfried Cheesy Potatoes ahead of time is a great way to streamline meal prep. You can cube and season the potatoes up to a day in advance. Just be sure to store them in an airtight container in the refrigerator to prevent browning. When ready to cook, remember to toss them to re-coat in oil and spices before air frying for the best results.

If you have leftovers, store them in a sealed container in the refrigerator for up to three days. To reheat, simply place them back in the air fryer at 350°F (175°C) for about 5-7 minutes, ensuring they are heated through and the cheese gets melty again. Avoid the microwave if possible, as it can make the potatoes soggy.

Serving Suggestions

These Rustic Airfried Cheesy Potatoes make a fantastic side dish for grilled meats or a hearty salad. They can also stand alone as a delightful snack for movie nights or game days. Serve with a dollop of sour cream or a tangy dip to complement the cheesy goodness.

For a more filling option, consider turning these cheesy potatoes into a loaded version. Top them with diced bacon, chives, or a drizzle of ranch dressing just before serving. This turns the dish into a satisfying meal perfect for gatherings or casual get-togethers.

Questions About Recipes

→ Can I use other types of cheese?

Absolutely! Try different cheese combinations like gouda or pepper jack for varied flavors.

→ How do I store leftovers?

Store any leftovers in an airtight container in the refrigerator for up to 3 days.

→ Can I prepare these potatoes in advance?

Yes! You can prep the potatoes and seasonings ahead of time; just air fry them right before serving.

→ What dipping sauces go well with these potatoes?

Ranch, sour cream, or a spicy mayo are excellent choices to accompany your cheesy potatoes.