This Birria Quesa Rellenos de Papa Two Ways is one of those recipes you'll find yourself making over and over again. It's simple, delicious, and always gets rave reviews. Whether you're a beginner or a seasoned cook, you're going to love how easy and tasty this turns out!
About This Recipe
Here's the secret that separates amateur from professional birria: the fat layer. When your birria consommé cools, that crimson fat cap isn't waste—it's liquid gold. Professional taqueros know to render this fat in the pan before dipping tortillas, but for rellenos, we use it differently. Brush that rendered birria fat directly onto your potato skins before the second frying. This creates an impenetrable seal that prevents oil absorption while infusing that deep, smoky birria essence into every bite. Most home cooks discard this fat or just use it for dipping, missing the transformative step that makes restaurant-quality birria rellenos. In Dominican kitchens, we understand fat carries flavor—just like how we save the chicharrón grease for mangu. That birria fat becomes your secret weapon for the crispiest exterior and most flavorful potato shell you've ever tasted.
Ingredients for Birria Quesa Rellenos de Papa Two Ways
- 2 tablespoon vegetable oil
- 8 tomatoes
- 1 large onion
- 12 garlic cloves
- 1 tablespoon whole black peppercorn
- ⅛ teaspoon ground cloves
- 1 teaspoon cumin
- 1 teaspoon dried thyme
- 1 teaspoon dried oregano
- 1 cinnamon stick
- 3 bay leaves
- 8 wide chili
- 5 guajillo chili or New Mexico chile pods
- 4 cups beef stock
How to Make Birria Quesa Rellenos de Papa Two Ways
- Prepare the Meat & Consommé:Season the meat with salt. In a large pot over medium heat, add vegetable oil and sear the meat for 2–3 minutes on all sides until browned. Remove from pot and set aside.
- Season the meat with salt. In a large pot over medium heat, add vegetable oil and sear the meat for 2–3 minutes on all sides until browned. Remove from pot and set aside.
- Make the Adobo:Add chopped tomatoes, onion, garlic, black peppercorn, ground cloves, cumin, thyme, oregano, cinnamon stick, bay leaves, wide chili, guajillo chili, and vinegar to the same pot. Stir and let sweat for about 5 minutes.Add 4 cups of beef stock, bring to a boil, and cook for 8–10 minutes.Blend until smooth.
- Add chopped tomatoes, onion, garlic, black peppercorn, ground cloves, cumin, thyme, oregano, cinnamon stick, bay leaves, wide chili, guajillo chili, and vinegar to the same pot. Stir and let sweat for about 5 minutes.
- Add 4 cups of beef stock, bring to a boil, and cook for 8–10 minutes.
- Blend until smooth.
- Braise the Meat:Return the meat to the pot and pour in 4 more cups of beef stock. Bring to a boil, reduce heat to low, cover, and braise for 1.5 to 2 hours or until fork-tender.Remove meat, discard any bones, and shred using a fork.Strain the consommé for a clear broth.
- Return the meat to the pot and pour in 4 more cups of beef stock. Bring to a boil, reduce heat to low, cover, and braise for 1.5 to 2 hours or until fork-tender.
- Remove meat, discard any bones, and shred using a fork.
- Strain the consommé for a clear broth.
- Prepare the Potatoes:Boil potatoes in salted water until fork-tender, about 25 minutes. Mash and mix in cornstarch. Let cool.Once cooled, add 1 egg and mix until incorporated.Scoop mashed potatoes onto a tray (2 scoops per ball) and shape into balls.
- Boil potatoes in salted water until fork-tender, about 25 minutes. Mash and mix in cornstarch. Let cool.
- Once cooled, add 1 egg and mix until incorporated.
- Scoop mashed potatoes onto a tray (2 scoops per ball) and shape into balls.
- Stuff the Potato Balls:Flatten each ball, stuff with cheese and birria beef, then reshape into balls.
- Flatten each ball, stuff with cheese and birria beef, then reshape into balls.
- Bread the Potato Balls:Prepare a breading station with flour, beaten eggs, and bread crumbs.Coat each stuffed ball in flour, then egg, then breadcrumbs. Set aside.
- Prepare a breading station with flour, beaten eggs, and bread crumbs.
- Coat each stuffed ball in flour, then egg, then breadcrumbs. Set aside.
- Cook the Rellenos de Papa:Air Fryer: Spray basket with cooking spray, place balls in, spray tops, and cook at 400°F for 8 minutes (4 minutes per side).Deep Fry: Heat 4 inches of oil to 350°F and fry each ball for 2 minutes per side or until golden brown.
- Air Fryer: Spray basket with cooking spray, place balls in, spray tops, and cook at 400°F for 8 minutes (4 minutes per side).
- Deep Fry: Heat 4 inches of oil to 350°F and fry each ball for 2 minutes per side or until golden brown.
- Serve:Pour consommé into a small serving bowl, top with onion, cilantro, and lime juice.Dip Birria Quesa Rellenos de Papa into consommé and enjoy!
- Pour consommé into a small serving bowl, top with onion, cilantro, and lime juice.
- Dip Birria Quesa Rellenos de Papa into consommé and enjoy!
What to Serve With Birria Quesa Rellenos de Papa Two Ways
The rich, cheesy birria filling calls for something bright and acidic to cut through all that indulgent goodness. My Curtido Dominicano brings that perfect tangy crunch with pickled cabbage and jalapeños that'll wake up your palate between bites of those crispy, golden rellenos.
Balance out the heaviness with a classic Dominican side of Tostones - twice-fried plantains that give you that satisfying crunch and subtle sweetness. The neutral plantain flavor lets the complex birria spices shine while adding textural contrast that makes every bite more interesting.
For the full island experience, serve these alongside a simple bowl of black beans cooked with sofrito and a splash of coconut milk. This traditional pairing not only honors our Caribbean roots but also provides protein and earthiness that complements the melted cheese and spiced beef beautifully.
Frequently Asked Questions
1. What is birria quesa rellenos de papa?
A fusion dish combining birria beef with Puerto Rican stuffed potato balls, then dipped in cheese and consomme. It merges Mexican birria tradition with Caribbean rellenos technique.
2. What makes the birria filling?
Slow-braised beef chuck in a chili-based consomme made from guajillo, ancho, and chile de arbol peppers with spices. The meat is shredded and mixed with melted cheese.
3. What are the two ways to prepare these?
Fried (traditional crispy shell) or baked for a lighter option. Both versions are stuffed with birria beef and cheese, but the fried version has the classic crunchy potato coating.
4. How do I keep the potato from cracking when stuffed?
The mashed potato must be dry and stiff — no milk or cream added. Work with oiled hands and seal any cracks by smoothing with wet fingers before breading.
5. What cheese should I use inside?
Oaxaca cheese or mozzarella melts into stretchy strings inside the hot potato ball. Mix shredded cheese directly into the birria filling before stuffing.
6. What is the consomme for dipping?
The rich, chili-infused braising liquid from the birria. Strain and serve warm in small bowls for dipping the crispy potato balls — the birria consomme is the star of the experience.
7. What temperature for frying rellenos?
350-365 degrees for 3-4 minutes until deep golden. The potato and filling are already cooked, so you are just creating the crispy shell and melting the cheese inside.
8. Can I make the birria ahead of time?
Yes — birria tastes even better the next day. Make a big batch, refrigerate or freeze portions, and use it for rellenos, tacos, quesadillas, and ramen throughout the week.
9. What toppings go on birria rellenos?
Drizzle with the warm consomme, add fresh cilantro, diced white onion, a squeeze of lime, and a side of the birria dipping broth. Pickled red onions are an excellent addition.
10. Can I freeze assembled rellenos before frying?
Yes — freeze breaded balls on a tray, then transfer to bags. Fry directly from frozen adding 2 extra minutes. They make an impressive appetizer for parties with minimal last-minute effort.
Birria Quesa Rellenos de Papa Two Ways Video

Birria Quesa Rellenos de Papa Two Ways
Ingredients
Method
- Prepare the Meat & Consommé:Season the meat with salt. In a large pot over medium heat, add vegetable oil and sear the meat for 2–3 minutes on all sides until browned. Remove from pot and set aside.
- Season the meat with salt. In a large pot over medium heat, add vegetable oil and sear the meat for 2–3 minutes on all sides until browned. Remove from pot and set aside.
- Make the Adobo:Add chopped tomatoes, onion, garlic, black peppercorn, ground cloves, cumin, thyme, oregano, cinnamon stick, bay leaves, wide chili, guajillo chili, and vinegar to the same pot. Stir and let sweat for about 5 minutes.Add 4 cups of beef stock, bring to a boil, and cook for 8–10 minutes.Blend until smooth.
- Add chopped tomatoes, onion, garlic, black peppercorn, ground cloves, cumin, thyme, oregano, cinnamon stick, bay leaves, wide chili, guajillo chili, and vinegar to the same pot. Stir and let sweat for about 5 minutes.
- Add 4 cups of beef stock, bring to a boil, and cook for 8–10 minutes.
- Blend until smooth.
- Braise the Meat:Return the meat to the pot and pour in 4 more cups of beef stock. Bring to a boil, reduce heat to low, cover, and braise for 1.5 to 2 hours or until fork-tender.Remove meat, discard any bones, and shred using a fork.Strain the consommé for a clear broth.
- Return the meat to the pot and pour in 4 more cups of beef stock. Bring to a boil, reduce heat to low, cover, and braise for 1.5 to 2 hours or until fork-tender.
- Remove meat, discard any bones, and shred using a fork.
- Strain the consommé for a clear broth.
- Prepare the Potatoes:Boil potatoes in salted water until fork-tender, about 25 minutes. Mash and mix in cornstarch. Let cool.Once cooled, add 1 egg and mix until incorporated.Scoop mashed potatoes onto a tray (2 scoops per ball) and shape into balls.
- Boil potatoes in salted water until fork-tender, about 25 minutes. Mash and mix in cornstarch. Let cool.
- Once cooled, add 1 egg and mix until incorporated.
- Scoop mashed potatoes onto a tray (2 scoops per ball) and shape into balls.
- Stuff the Potato Balls:Flatten each ball, stuff with cheese and birria beef, then reshape into balls.
- Flatten each ball, stuff with cheese and birria beef, then reshape into balls.
- Bread the Potato Balls:Prepare a breading station with flour, beaten eggs, and bread crumbs.Coat each stuffed ball in flour, then egg, then breadcrumbs. Set aside.
- Prepare a breading station with flour, beaten eggs, and bread crumbs.
- Coat each stuffed ball in flour, then egg, then breadcrumbs. Set aside.
- Cook the Rellenos de Papa:Air Fryer: Spray basket with cooking spray, place balls in, spray tops, and cook at 400°F for 8 minutes (4 minutes per side).Deep Fry: Heat 4 inches of oil to 350°F and fry each ball for 2 minutes per side or until golden brown.
- Air Fryer: Spray basket with cooking spray, place balls in, spray tops, and cook at 400°F for 8 minutes (4 minutes per side).
- Deep Fry: Heat 4 inches of oil to 350°F and fry each ball for 2 minutes per side or until golden brown.
- Serve:Pour consommé into a small serving bowl, top with onion, cilantro, and lime juice.Dip Birria Quesa Rellenos de Papa into consommé and enjoy!
- Pour consommé into a small serving bowl, top with onion, cilantro, and lime juice.
- Dip Birria Quesa Rellenos de Papa into consommé and enjoy!
Nutrition
Notes
Choose older, starchy potatoes like russets that have been stored for weeks—their higher starch content creates fluffier interiors that compress less when stuffed, preventing the filling from bursting through during frying. After countless batches, I learned to freeze the stuffed rellenos for exactly 20 minutes before final frying—this firms the cheese just enough to prevent explosive leaks while keeping it creamy inside. Source Mexican Oaxaca cheese or Dominican queso de freír specifically—their high melting points and stretchy texture handle the double-frying process without becoming greasy or separating like mozzarella would. Use the traditional Dominican technique of 'templando'—frying at two different oil temperatures (325°F then 375°F) because the lower first fry cooks the potato through while the second high-heat fry creates that signature golden crust.








Leave a Reply