Colombian Papa Rellena with Spiced Beef and Ají

Why You’ll Love This Recipe

• Classic Colombian comfort: crispy outside, fluffy potato, and savory beef center.
• Jumbo size with a surprise: a wedge of hard-boiled egg and fresh scallions in every bite.
• Balanced flavors: warm spices, bright cilantro-lime ají, and a squeeze of lime.
• Make-ahead friendly: shape and breadcrumb in advance, then fry to order.

Grocery List

• Produce: Russet potatoes, yellow onion, red bell pepper, garlic, Roma tomatoes, scallions, cilantro, limes, hot chiles (jalapeño/serrano or ají)
• Dairy: Unsalted butter, eggs, milk
• Pantry: Ground beef, all-purpose flour, cornstarch, fine dry breadcrumbs, tomato paste, ground cumin, sweet paprika or achiote powder, dried oregano, kosher salt, black pepper, white vinegar, neutral frying oil, beef stock or water

Full Ingredients

Potato Dough

• 2 lb (900 g) russet potatoes, peeled and cut into 2-inch chunks
• 2 tbsp unsalted butter
• 1/4 cup (60 ml) warm milk
• 2 tbsp cornstarch (for structure)
• 1 1/4 tsp kosher salt, plus more for the potato water
• 1/4 tsp ground black or white pepper

Beef Sofrito Filling

• 1 tbsp neutral oil (canola or vegetable)
• 1 small yellow onion, finely diced (about 1 cup/150 g)
• 1 small red bell pepper, finely diced (about 3/4 cup/100 g)
• 2 garlic cloves, minced
• 1 lb (450 g) ground beef (85–90% lean)
• 1 tsp ground cumin
• 1 tsp sweet paprika or achiote powder
• 1/2 tsp dried oregano
• 1 tsp kosher salt, plus more to taste
• 1/4 tsp freshly ground black pepper
• 1 tbsp tomato paste
• 1 small tomato, finely diced (about 1/2 cup/120 g)
• 1/3 cup (80 ml) beef stock or water
• 2–3 scallions, thinly sliced (divided; some folded into the filling, some reserved to sprinkle while stuffing)
• 2 tbsp chopped cilantro (optional, for freshness)

For Breading & Frying

• 1 cup (120 g) all-purpose flour
• 3 large eggs, beaten with 2 tbsp water
• 2 cups (120 g) fine dry breadcrumbs (or panko for extra crunch)
• 1.5–2 qt (1.5–2 L) neutral oil for frying

Egg Surprise

• 2 large eggs, hard-boiled, peeled, and quartered into 8 wedges

Ají Colombiano

• 1 small tomato, finely chopped
• 2 scallions, thinly sliced
• 1–2 small hot chiles (jalapeño or serrano), finely minced (seeded for less heat)
• 1/4 cup (60 ml) white vinegar
• 2 tbsp fresh lime juice
• 1/4 cup (60 ml) water
• 2–3 tbsp chopped cilantro
• 1/2 tsp kosher salt, plus more to taste
• Pinch of sugar (optional, to balance)

To Serve

• Lime wedges
• Extra scallion greens and cilantro leaves

Step-by-Step Instructions

Step 1: Cook the potatoes and hard-boil the eggs

Place the potatoes in a large pot and cover with 1 inch of cold water. Add 1 tablespoon kosher salt. Bring to a boil, then reduce to a lively simmer and cook until the potatoes are very tender when pierced, 15–18 minutes. In a separate small pot, cover 2 eggs with water, bring to a boil, then simmer 10 minutes. Transfer eggs to an ice bath, cool, peel, and cut each into 4 wedges (8 total). Drain the potatoes well and return them to the hot pot to steam off moisture for 1–2 minutes.

Step 2: Make the beef sofrito filling

In a large skillet over medium heat, warm 1 tablespoon oil. Add onion and bell pepper; cook, stirring, until soft and translucent, 5–6 minutes. Add garlic; cook 30 seconds. Crumble in the beef and cook, breaking it up, until no longer pink and lightly browned, 5–6 minutes. Stir in cumin, paprika or achiote, oregano, salt, and pepper. Add tomato paste and cook 1 minute. Add diced tomato and stock; simmer until thick and spoonable (not wet), 3–4 minutes. Remove from heat and cool 10–15 minutes. Fold in 1–2 sliced scallions and cilantro (if using). Taste and adjust salt.

Step 3: Mash and season the potatoes

Mash the hot, drained potatoes until smooth. Add butter, warm milk, cornstarch, 1 1/4 teaspoons salt, and pepper. Mix just until combined; the mixture should be smooth, cohesive, and only slightly tacky. If very sticky, mix in 1–2 additional teaspoons cornstarch. Let cool until warm to the touch for easier shaping.

Step 4: Make the ají colombiano

In a small bowl, combine tomato, scallions, minced chiles, vinegar, lime juice, water, cilantro, and salt. Stir and let stand 15–30 minutes to meld flavors. Taste and balance with a pinch of sugar or more salt as needed. Refrigerate until serving.

Step 5: Shape and fill the papas rellenas

Divide the potato mixture into 8 equal portions. Lightly oil or dampen your hands. Working with one portion at a time, flatten into a 4-inch (10 cm) round about 1/2 inch (1.3 cm) thick in your palm. Spoon about 2 tablespoons of beef filling into the center, add one egg wedge and a pinch of sliced scallions. Carefully bring the edges up and around to fully encase the filling, pinching to seal. Roll gently into an oval or football shape. Place on a parchment-lined tray. Repeat with remaining portions. Chill the shaped croquettes, uncovered, for 20 minutes to firm up.

Step 6: Bread the croquettes

Set up three shallow bowls: one with flour (seasoned with a pinch of salt), one with beaten eggs and 2 tablespoons water, and one with breadcrumbs. Working one at a time, coat each croquette in flour, shaking off excess, then dip in egg, then roll in breadcrumbs, pressing gently to adhere. For extra crunch, dip again in egg and breadcrumbs for a double coat. Return to the tray.

Step 7: Fry and serve

Heat 1.5–2 inches (4–5 cm) oil in a Dutch oven to 350°F (175°C). Fry 3–4 croquettes at a time until deep golden brown and heated through, about 6–8 minutes total, turning occasionally. Keep the oil between 325–350°F (165–175°C). Transfer to a wire rack set over a sheet pan; sprinkle with a pinch of salt. Repeat with remaining croquettes. Serve hot with ají, lime wedges, and a scatter of scallion greens and cilantro.

Pro Tips

• Use starchy russet potatoes; they mash fluffy and hold their shape well.
• Keep the filling moist but not wet. Excess liquid can cause bursting while frying.
• Chill shaped croquettes before breading and again while the oil heats to set the potato “dough.”
• Maintain oil temperature near 350°F (175°C) for a crisp crust without greasy absorption.
• For cleaner edges, flour your hands lightly while sealing each croquette.

Variations

• Chicken and Hogao: Swap beef for shredded rotisserie chicken; sauté with a classic Colombian hogao (tomato–scallion sauce) and the same spices.
• Cheese and Corn: Replace meat with a mix of mozzarella or quesillo and sweet corn kernels; add a pinch of cumin and scallions.
• Air-Fryer or Baked: Air-fry at 380°F (193°C) for 12–15 minutes or bake at 425°F (220°C) for 22–25 minutes, turning once; spritz with oil for color.

Storage & Make-Ahead

Refrigerate fried croquettes in an airtight container for up to 3 days; reheat on a rack at 375°F (190°C) for 10–12 minutes until crisp. Freeze breaded, uncooked croquettes on a sheet pan until solid, then store in freezer bags up to 2 months. Fry from frozen at 350°F (175°C) for 9–11 minutes. Ají keeps 3–4 days refrigerated; stir before serving.

Nutrition (per serving)

Approximate per croquette: 520 kcal; 27 g fat; 43 g carbohydrates; 24 g protein; 2 g fiber; 920 mg sodium. Values will vary with oil absorption and exact ingredients.