If you've ever wanted crispy, cheese-stuffed birria potato balls without the mess of deep frying, this Air Fryer Birria Quesa Rellenos recipe is about to become your new favorite. I tested these Birria Quesa Rellenos de Papa in both the air fryer and the deep fryer side by side, and I'm here to tell you — the air fryer version holds its own. You get that golden, crunchy shell with melted Oaxaca cheese and tender shredded birria beef inside, minus the oil splatter and heavy cleanup. Whether you're meal prepping for game day or just craving something indulgent on a weeknight, this recipe delivers big flavor with way less effort.
Watch the Full Video
Why You'll Love This Recipe
These air fryer birria quesa rellenos check every box. The potato shell gets impossibly crispy in the air fryer — we're talking shattering-crunchy on the outside with a pillowy mashed potato layer underneath. Inside, slow-braised birria beef mingles with stretchy melted cheese that pulls apart in the most satisfying way. The best part? You'll use a fraction of the oil compared to traditional deep frying, which means less guilt and less mess in your kitchen. Each relleno is essentially a self-contained birria experience — meat, cheese, crispy shell, and when you dunk it into that rich consommé, it's absolutely next level. They're perfect as appetizers, game day snacks, or even a full dinner served alongside rice and beans.
Air Fried vs Deep Fried — Which Is Better?
I cooked both versions side by side for my video, and here's the honest breakdown.
The deep fried version gives you a uniformly golden crust with that classic crunch you'd get at a street food stand. The breading puffs up slightly and creates a thicker, more indulgent shell. If you're going for maximum crispiness and don't mind the oil, deep frying at 350°F for about 2 minutes per side is the traditional route.
The air fryer version produces a lighter, crunchier exterior that's surprisingly close to the deep-fried texture. You'll notice the breading stays tighter against the potato, giving you more of that satisfying snap without the greasiness. A quick spray of cooking oil before air frying at 400°F for 8 minutes (flipping halfway) is all it takes. The cheese melts beautifully, the birria stays juicy, and you skip the hassle of heating and disposing of quarts of oil.
My verdict: For everyday cooking, the air fryer wins. It's faster to preheat, easier to clean up, and the results are 90% as good as the deep-fried version. Save the deep fryer for special occasions or when you're feeding a crowd and need to batch-fry quickly.
Ingredients for Air Fryer Birria Quesa Rellenos
This recipe has two main components: the birria filling and the potato shell. Here's everything you'll need:
For the Birria
- 2 lbs beef chuck roast, cut into large chunks
- 2 tablespoons vegetable oil
- 8 Roma tomatoes
- 1 large white onion, quartered
- 12 garlic cloves
- 8 wide dried chili peppers (ancho)
- 5 guajillo chili peppers
- 1 tablespoon whole black peppercorns
- ⅛ teaspoon ground cloves
- 1 teaspoon cumin
- 1 teaspoon dried thyme
- 1 teaspoon dried oregano
- 1 cinnamon stick
- 3 bay leaves
- 2 tablespoons apple cider vinegar
- 8 cups beef stock (divided)
- Salt to taste
For the Potato Shells
- 3 lbs russet potatoes, peeled and cubed
- 2 tablespoons cornstarch
- 1 egg
- 8 oz Oaxaca cheese or mozzarella, shredded
- 1 cup all-purpose flour
- 2 eggs, beaten (for breading)
- 2 cups panko bread crumbs
- Cooking spray
For Serving
- Fresh cilantro, chopped
- White onion, diced
- Lime wedges
- Birria consommé (from braising)
How to Make Air Fryer Birria Quesa Rellenos
Step 1: Make the Birria
Season the beef chuck with salt. Heat vegetable oil in a large Dutch oven over medium-high heat and sear the meat on all sides until browned, about 2–3 minutes per side. Remove and set aside.
In the same pot, add the tomatoes, onion, garlic, dried chili peppers, peppercorns, cloves, cumin, thyme, oregano, cinnamon stick, bay leaves, and vinegar. Cook for 5 minutes until softened. Add 4 cups of beef stock, bring to a boil, and simmer for 8–10 minutes. Blend until smooth.
Return the meat to the pot, add the remaining 4 cups of stock, and bring to a boil. Reduce heat, cover, and braise for 1.5 to 2 hours until fork-tender. Shred the beef and strain the consommé.
Step 2: Prepare the Potato Shells
Boil the potatoes in salted water until fork-tender, about 25 minutes. Drain well and mash until smooth — don't add milk or butter, you want these dry and stiff. Mix in the cornstarch and let cool completely. Once cooled, mix in one egg until fully incorporated. Scoop the potato mixture into balls (about 2 tablespoons each).
Step 3: Stuff and Bread
Flatten each potato ball in your palm, add a spoonful of shredded birria beef and Oaxaca cheese, then reshape into a smooth ball, sealing any cracks with wet fingers. Set up a breading station: flour, beaten eggs, and panko bread crumbs. Coat each stuffed ball in flour, then egg, then panko. Place on a parchment-lined tray.
Step 4: Air Fry
Preheat your air fryer to 400°F. Spray the basket with cooking spray, arrange the rellenos in a single layer (don't overcrowd), and spray the tops generously. Cook for 8 minutes total, flipping halfway at 4 minutes. They should be deep golden brown and crispy all over.
Step 5: Serve
Ladle warm birria consommé into small dipping bowls and top with diced onion, fresh cilantro, and a squeeze of lime. Serve the rellenos immediately while hot and crispy — dip, bite, and enjoy that glorious cheese pull.
Pro Tips for Perfect Results
- Use starchy potatoes: Russets are the best choice. Their high starch content creates a fluffier, drier mash that holds its shape during stuffing and frying.
- Keep the mash dry: No milk, cream, or butter in the potatoes. Wet mash falls apart. The cornstarch and egg provide all the binding you need.
- Freeze before air frying: Pop the breaded rellenos in the freezer for 20 minutes before cooking. This firms up the cheese and prevents blowouts.
- Don't skip the cooking spray: A generous coat of oil spray on all sides is essential for that deep golden color in the air fryer.
- Use Oaxaca cheese: Its high melting point and stretchy texture are ideal. Mozzarella works in a pinch, but Oaxaca gives you that authentic queso Oaxaca cheese pull.
Storage and Reheating
Refrigerator: Store cooked rellenos in an airtight container for up to 3 days. Reheat in the air fryer at 375°F for 4–5 minutes to restore crispiness. The microwave will make them soggy — avoid it.
Freezer: Freeze uncooked, breaded rellenos on a parchment-lined sheet until solid, then transfer to freezer bags. They'll keep for up to 2 months. Air fry from frozen at 400°F for 10–12 minutes, adding 2 extra minutes per side. Store leftover consommé separately in freezer-safe containers.
Meal prep tip: Make a double batch of birria on the weekend. Use half for these rellenos and save the rest for birria empanadas or birria tacos later in the week.
Frequently Asked Questions
Can I make these without an air fryer?
Absolutely. You can deep fry them at 350°F for about 2 minutes per side until golden brown. You can also bake them on a wire rack set over a sheet pan at 425°F for 20–25 minutes, flipping halfway. The air fryer just gives you the best balance of convenience and crispiness.
What meat is best for the birria filling?
Beef chuck roast is the most accessible and delivers excellent flavor after braising. Traditionally, birria is made with goat meat (chivo), but beef short ribs or a combination of chuck and oxtail also work beautifully. The key is a cut with enough fat and connective tissue to become melt-in-your-mouth tender after a long braise.
How do I prevent the potato balls from cracking?
Three things make the difference: use dry, starchy potatoes (russets), let the mash cool completely before adding the egg, and work with lightly oiled or wet hands when shaping. If you spot cracks after stuffing, smooth them with damp fingers before breading. The flour-egg-panko coating also acts as a seal.
Can I use an Instant Pot for the birria?
Yes! Sear the meat and make the adobo the same way, then pressure cook on high for 45 minutes with natural release. It cuts the braising time in half while delivering the same fall-apart tender results. Check out my Instant Pot Birria Mofongo for more tips on pressure-cooking birria.
What's the best way to serve the consommé?
Warm the strained consommé and ladle it into small bowls for dipping. Top each bowl with a pinch of diced white onion, fresh cilantro, and a squeeze of lime juice. The consommé is the soul of this dish — never skip it. You can also drizzle it directly over the rellenos for a saucier presentation.
Looking for more air fryer inspiration? Browse our complete collection of air fryer recipes for even more crispy, delicious ideas.
Air Fryer Birria Quesa Rellenos
Ingredients
Method
- Season the beef chuck with salt. Heat vegetable oil in a large Dutch oven over medium-high heat and sear the meat on all sides until browned, about 2–3 minutes per side. Remove and set aside.
- In the same pot, add the tomatoes, onion, garlic, dried chili peppers, peppercorns, cloves, cumin, thyme, oregano, cinnamon stick, bay leaves, and vinegar. Cook for 5 minutes until softened. Add 4 cups of beef stock, bring to a boil, and simmer for 8–10 minutes. Blend until smooth.
- Return the meat to the pot, add the remaining 4 cups of stock, and bring to a boil. Reduce heat, cover, and braise for 1.5 to 2 hours until fork-tender. Shred the beef and strain the consommé.
- Boil the potatoes in salted water until fork-tender, about 25 minutes. Drain well and mash until smooth. Do not add milk or butter. Mix in the cornstarch and let cool completely. Once cooled, mix in one egg until incorporated.
- Scoop potato mixture into balls (about 2 tablespoons each). Flatten each ball in your palm, add a spoonful of shredded birria beef and Oaxaca cheese, then reshape into a smooth ball, sealing any cracks with wet fingers.
- Set up a breading station: flour, beaten eggs, and panko bread crumbs. Coat each stuffed ball in flour, then egg, then panko. Place on a parchment-lined tray. Freeze for 20 minutes for best results.
- Preheat your air fryer to 400°F. Spray the basket with cooking spray, arrange the rellenos in a single layer (do not overcrowd), and spray the tops generously. Cook for 8 minutes total, flipping halfway at 4 minutes, until deep golden brown.
- Ladle warm birria consommé into small dipping bowls. Top with diced onion, fresh cilantro, and a squeeze of lime. Serve the rellenos immediately while hot and crispy.
Leave a Reply