Cheesy Potato Quesadillas
Cheesy Potato Quesadillas
5 from 2 votes
Delight your tastebuds with my cheesy potato quesadilla, a perfect blend of simple ingredients and rich flavours. It's an easy-to-make dish that adds a spin to traditional quesadillas, perfect for any meal of the day.
Cheesy Potato Quesadilla

Imagine sinking your teeth into a warm, crispy tortilla oozing with melted cheese and savory, seasoned potatoes. That’s exactly what you’ll get with this delectable recipe for cheesy potato quesadillas.

A fusion of Mexican and comfort food, these quesadillas are a delightful twist on a classic favorite, perfect for a quick lunch or a satisfying dinner.

Originating from the heart of Mexican cuisine, quesadillas have been a beloved dish for generations, loved for their simplicity and versatility. By adding creamy potatoes seasoned with paprika, oregano, garlic, and onion, we elevate this traditional dish to a whole new level of flavor and comfort.

Don’t be intimidated by the sound of it—this recipe is surprisingly easy to make, even for beginner cooks.

The combination of ingredients in these cheesy potato quesadillas creates a symphony of flavors and textures that will leave your taste buds dancing.

From the creamy potatoes to the gooey melted mozzarella cheese, every bite is a delight. Plus, with just a handful of simple ingredients and straightforward instructions, you’ll have a delicious meal ready in no time.

Expert Tip: Be sure to dice the potatoes into small, uniform pieces to ensure even cooking and a consistent texture throughout the quesadillas.


Potatoes: Potatoes bring a hearty and satisfying element to the quesadillas. They add a creamy texture and mild flavor that pairs perfectly with the other ingredients.

Onion: Finely chopped onions add a savory depth of flavor to the filling. When sautéed, they become sweet and caramelized, enhancing the overall taste of the quesadillas.

Garlic: Minced garlic infuses the potatoes with a rich, aromatic flavor. It adds a subtle kick that complements the other seasonings in the recipe.

Olive Oil: Olive oil is used for sautéing the onions and garlic, adding a hint of fruity flavor and helping to coat the potatoes evenly with the spices.

Paprika: Paprika adds a warm, smoky flavor and a vibrant red color to the potatoes. It enhances the overall seasoning profile of the quesadillas, giving them a slightly spicy kick.

Dried Oregano: Dried oregano contributes a earthy, herbaceous flavor to the filling. It pairs well with the other seasonings and adds a touch of Mediterranean flair.

Salt and Black Pepper: These classic seasonings help to enhance the flavors of the potatoes and balance the dish, ensuring it’s perfectly seasoned to taste.

Tortillas: Flour tortillas serve as the base for the quesadillas, providing a soft, chewy texture that holds all the delicious fillings together.

Mozzarella Cheese: Grated mozzarella cheese melts beautifully and adds a gooey, stretchy texture to the quesadillas. Its mild flavor complements the potatoes without overpowering them.

Coriander (Optional): Fresh coriander leaves can be used as a garnish for the finished quesadillas, adding a pop of color and a fresh, herbal flavor if desired.

Expert Tip: Don’t overcrowd the skillet when cooking the quesadillas. Cook them in batches if necessary to allow each one to brown evenly and develop a crispy exterior.

Serving Suggestions

  • Enjoy these cheesy potato quesadillas as a satisfying lunch or dinner option, served alongside your favorite dipping sauces such as salsa, guacamole, or sour cream.
  • Pair them with a crisp green salad tossed in a tangy vinaigrette for a refreshing contrast to the warm and cheesy quesadillas.
  • Serve them as part of a casual gathering or game day spread, alongside other Mexican-inspired dishes like nachos, tacos, or enchiladas for a festive feast.
  • Customize your quesadillas by adding extra toppings such as sliced jalapeños, diced tomatoes, or cooked bacon for added flavor and texture.
  • For a complete meal, serve these quesadillas with a side of Mexican rice and refried beans, creating a hearty and satisfying plate that’s sure to please everyone at the table.

Expert Tip: Feel free to customize the filling to your liking by adding your favorite spices or additional ingredients such as bell peppers, mushrooms, or diced tomatoes for extra flavor and texture.

Frequently Asked Questions

How can I make this recipe vegetarian-friendly?

To make this recipe vegetarian, simply omit any non-vegetarian ingredients such as bacon or chicken that you might be tempted to add. Stick to the basic ingredients listed, and you’ll have a delicious vegetarian meal.

Can I make these quesadillas ahead of time?

While these quesadillas are best enjoyed fresh and hot off the skillet, you can prepare the potato filling in advance and store it in the refrigerator for up to a day. When you’re ready to serve, simply assemble the quesadillas and cook them as directed.

Can I freeze leftover quesadillas?

Yes, you can freeze leftover quesadillas for later enjoyment. Wrap them individually in plastic wrap or aluminum foil and store them in an airtight container in the freezer for up to 1-2 months. To reheat, simply thaw them in the refrigerator overnight and then warm them in a skillet or oven until heated through.

Can I use different types of cheese in this recipe?

Absolutely! While mozzarella cheese works great for its melting properties, you can experiment with different types of cheese to suit your taste preferences. Cheddar, Monterey Jack, or pepper jack cheese would all be delicious options.

Can I add other vegetables to the filling?

Yes, feel free to get creative and add other vegetables to the filling if you’d like. Bell peppers, mushrooms, spinach, or zucchini would all be tasty additions. Just make sure to sauté them along with the onions and garlic until they’re tender before adding them to the quesadillas.

Check Out These Other Recipes

Here are some more recipes for you to enjoy! If you my recipes don’t forget to rate and leave a comment.

If you have any recipe suggestions, please do not hesitate to ask me. A great way to stay in contact with me is through Instagram, Facebook, Twitter and YouTube. Don’t forget to tag me @CookwithNabeela in your recipe photos!

Cheesy Potato Quesadilla

Cheesy Potato Quesadillas

by Nabeela Kauser
Delight your tastebuds with my cheesy potato quesadilla, a perfect blend of simple ingredients and rich flavours. It's an easy-to-make dish that adds a spin to traditional quesadillas, perfect for any meal of the day.
5 from 2 votes
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Course Main Course, Snack
Cuisine Mexican
Servings 4
Calories 450 kcal


  • 4 Potatoes Peeled and diced
  • 1 Onion Finely chopped
  • 2 cloves Garlic Minced
  • 1 tbsp Olive Oil
  • 1 tsp Paprika
  • 1/2 tsp Dried Oregano
  • Salt To taste
  • Black Pepper To taste
  • 4 Tortillas
  • 200 g Mozzarella Cheese Grated
  • Coriander Optional


  • In a large saucepan, add the diced potatoes and cover with water. Bring to a boil over medium heat and cook until the potatoes are fork-tender, approximately 10 minutes. Drain the potatoes and set aside.
  • In a separate pan, heat the olive oil over medium heat. Add the chopped onion and minced garlic, and sauté until the onion becomes translucent and fragrant, about 5 minutes.
  • Add the cooked potatoes to the pan with onions and garlic. Sprinkle paprika, dried oregano, salt, and pepper over the potatoes. Stir well to evenly coat the potatoes with the spices. Cook for an additional 2-3 minutes, allowing the flavours to meld together. Remove from heat and set aside.
  • Heat a large non-stick skillet over medium heat. Place one flour tortilla in the skillet and sprinkle a quarter of the shredded mozzarella cheese evenly over the tortilla.
  • Spread a quarter of the potato mixture over half of the tortilla, leaving a small border around the edges. Fold the tortilla in half, covering the filling, and press down gently with a spatula.
  • Cook the quesadilla for about 2-3 minutes on each side, or until golden brown and crispy. Remove from the skillet and transfer to a cutting board. Repeat the process with the remaining tortillas and filling.
  • Allow the quesadillas to cool for a minute or two before cutting them into wedges. Serve warm, garnished with fresh cilantro leaves if desired.


You can customize the quesadilla by adding other ingredients such as diced bell peppers, or sliced jalapeños.
For a spicier version, you can sprinkle some chilli powder or cayenne pepper along with the other spices.
These quesadillas are best enjoyed fresh and warm, but you can store any leftovers in an airtight container in the refrigerator and reheat them in a skillet or oven.
Nutritional facts:
The provision of nutritional information is done so merely as a courtesy and should not be taken as a guarantee.


Calories: 450kcalCarbohydrates: 56gProtein: 18gFat: 17gSaturated Fat: 8gCholesterol: 40mgSodium: 549mgPotassium: 1021mgFibre: 6gSugar: 5gVitamin A: 382IUVitamin C: 46mgVitamin D: 0.2µgCalcium: 331mgIron: 3mg
Keyword Aloo, Cheese, Food, Mexican, Potato, Recipe, Snack, Vegetarian
Tried this recipe?Mention @CookwithNabeela or tag #CookwithNabeela!



Subscribe now to receive my latest recipes directly in your inbox. Stay up-to-date and never miss out!

Add your first comment to this post

Cook with Nabeela

Hi, I'm Nabeela!

I love to cook! I want to share with you my favourite, delicious family-friendly recipes. I want to inspire you to create fantastic food for your family every day.

More Recipes

Aloo Ki Sabzi

Aloo Ki Sabzi

Nacho Cheese Sauce

Nacho Cheese Sauce

Aloo Keema Cutlets

Aloo Keema Cutlets

Aloo Fry

Aloo Fry

Cheese Fries

Cheese Fries

Aloo Bhindi

Aloo Bhindi