Papas Rellenas (Cuban Stuffed Potatoes)

Servings: 4 Total Time: 1 hr 45 mins Difficulty: Advanced
Golden, crispy, and stuffed with picadillo, but the mash is where I do my damage, seasoned all the way through and finished with parmesan.
pinit

I always tell my wife jokingly that Cubans can’t eat anything without cooking it three to four times first, and cooking for us is a whole-day affair. Some of our dishes cook in 15 minutes or so, but those are rare. So if you are thinking, “Here we go, we are going to make a 15-minute meal”… no such luck. This one is one of those that we cook like four times. But who is counting?

Meet Papas Rellenas (Cuban Stuffed Potatoes). The traditional way to stuff them is with ground beef, so it can be a very affordable meal. First we have to make picadillo, then we have to make mashed potatoes, and afterwards we finish by making the final product. So yes, we are cooking. But man, the flavor is well worth all the time you will spend in the kitchen.

No me crees?

This is what happened last time I brought these to work. I once made them for my co-workers and put them on a table at the back of the training class. They proved to be a great disruptor; everyone started ignoring the instructor and swarmed the table. I guess eventually he decided, “If I can’t beat them, join them,” and after he tried one he described it as “like having a piece of cloud in your mouth, full of flavor.”

pinit
0 Add to Favorites

Papas Rellenas (Cuban Stuffed Potatoes)

Difficulty: Advanced Prep Time 45 mins Cook Time 45 mins Rest Time 15 mins Total Time 1 hr 45 mins
Servings: 4 Estimated Cost: $ 10 Calories: 518 per serving
Best Season: Suitable throughout the year

Description

Crispy fried stuffed potatoes filled with savory Cuban picadillo. The secret is in the mash; I seasoned it all the way through and finished with Parmesan so every bite tastes like a Cuban was having a party.

Ingredients

Mashed Potatoes

Picadillo

Building Your Papas

Instructions

Mashed Potatoes

  1. Prep the potatoes

    Peel the potatoes. If small, cut in half; if large, cut in quarters.
  2. Boil the potatoes

    Place in a pot with enough water to cover and add a pinch of salt. Bring to a boil and cook until fork tender, about 25 minutes.

    The salt here is just they are not completely bland, the real sabor comes later.
  3. Mash the potatoes

    Drain the water and transfer to a bowl. Mash hard until smooth with no lumps.

    Who needs the gym when you can do this twice per week.
  4. Season the mash

    Add the butter and the milk, then mash until creamy and smooth, and then add about 1/3 cup finely grated parmesan. Mix well. The mash should be well seasoned, but not stiff like a rock.

    The parmesan will firm the mash back up a bit and bring the salt. When the potatoes taste like you want to eat it as is then is ready.
  5. Let the mash cool

    Set aside and let cool. It will firm up further as it cools.

For the Picadillo

  1. Heat the oil

    Heat enough olive oil to cover the bottom of a large deep skillet or sauté pan over medium heat.

  2. Brown the beef

    Add the ground beef and let it cook some before breaking it apart. Keep breaking the meat with a spatula until it is no longer pink.

  3. Add the vegetables

    Add the bell pepper and onion. Cook until translucent.

  4. Wake up the spices

    Add the dried oregano, ground cumin, ground bay leaves, and garlic at the same time. Let the spices wake up. This only takes a few seconds. When you can smell everything coming together, it is ready.

    If you don't have ground bay leaves, use one whole bay leaf but fish it out after the picadillo is done.
  5. Deglaze with vino seco

    Add the vino seco to deglaze the pan. Use enough to see liquid and lift everything off the bottom.

  6. Add the tomato and sugar

    Add the tomato sauce. Once deglazed, add the sugar and taste to adjust for balance. You want a hint of sweetness against the salt, not a full sweet flavor. Reduce if a full teaspoon feels like too much.

    My grocery store carries small cans of tomato sauce that have basil inside, that is what I use.
  7. Simmer the picadillo

    Let the liquids absorb into the meat, simmering until the picadillo is moist and saucy but not watery.

  8. Finish with capers

    Remove from heat and stir in the capers. Let the residual heat work them in.

Papas Rellenas

  1. Shape the balls

    Take a portion of mashed potatoes and shape it into a ball roughly the size you want your final papa rellena.

  2. Form the hole

    Press your thumb into the center to make a hole big enough for a generous spoonful of picadillo.

      Make sure the walls are thick enough to hold.
  3. Fill and close

    Fill the hole with picadillo, then close the mash back over it and shape it back into a smooth, round ball.

  4. Chill if needed

    If the mash is too soft to hold its shape, place the balls on a tray and refrigerate for a few minutes to firm up.

  5. Bread the balls

    Coat each ball in flour first, then egg, then fine breadcrumbs.

    Do not use panko. The balls are too soft for it.
  6. Refrigerate before frying

    Refrigerate the breaded balls before frying. This will help them hold together and make them much easier to handle.

    Take one out of the refrigerator and try frying it, but 15 minutes should be about right.
  7. Fry

    Fry in batches of one or two at a time. Use enough oil to cover at least half the ball so you only need to turn them once. Fry until golden brown, turning carefully only once. 

    If using a fry daddy, set it to your normal frying temperature.
  8. Serve

    Place them on a paper towel, but these are not greasy at all.

    We do that just to keep you from biting them when they are too hot.

Nutrition Facts

Servings 4


Amount Per Serving
Calories 518kcal
% Daily Value *
Total Fat 13.87g22%
Saturated Fat 6.265g32%
Trans Fat 0.403g
Cholesterol 111mg37%
Sodium 385mg17%
Potassium 1278mg37%
Total Carbohydrate 71.39g24%
Dietary Fiber 5.3g22%
Sugars 5.95g
Protein 27.83g56%

Vitamin A 607 IU
Vitamin C 32.9 mg
Calcium 160 mg
Iron 6.44 mg
Vitamin D 14 IU

* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.

Note

  • This picadillo is built to complement the papas rellenas, not compete with them. If you want the full version, the one I grew up eating, check out my Picadillo Cubano recipe.
  • You know those cheese cubes they sell at the store? Put one inside before frying the potatoe balls and watch what happens.
Keywords: papas rellenas, Cuban stuffed potatoes, picadillo, Cuban recipes, fried potatoes
File under
Recipe Card powered by WP Delicious

Frequently Asked Questions

Expand All:

Can I make these ahead of time?

Yes. Once breaded, refrigerate them overnight before frying. Just make sure to cover them well. They will hold together even better after a full night in the refrigerator.

Can I freeze them?

Yes. Freeze them after breading, before frying. Make sure they are completely cooled and cover them well. Bring them to room temperature before frying.

Can I use an air fryer or bake them instead?

These are best deep fried. The mash is soft and the breading is fine, so an air fryer or oven may not give you the same result. If you try it, handle them gently and do not expect the same crispy exterior.

My balls keep falling apart. What am I doing wrong?

Most likely the mash is too soft or the picadillo is too watery. Make sure the mash has cooled and firmed up before shaping, and that the picadillo is moist but not soupy. Refrigerating the breaded balls before frying also helps significantly.

How do I serve papas rellenas?

You can serve them as a main dish alongside white rice, black beans, and maduros. As an appetizer or snack, they pair really well with an aioli or a creamy jalapeño sauce for dipping. Either way, they do not need much — the flavor is already in there.

Can I make this with a different protein?

Yes. Ground chicken or ground turkey work well as substitutes for ground beef. Keep in mind that both are leaner, so the picadillo may be a little less rich. Season well and make sure it stays moist and saucy before stuffing. Ground pork is also an option if you want to stay closer to the original flavor profile.

Can I make a vegetarian version?

Yes. Skip the ground beef and stuff them with cheese instead. A melty cheese like mozzarella or Oaxaca works great. Just make sure not to overfill or it will burst while frying. The mash and the breading stay exactly the same.

What is vino seco and can I substitute it?

Vino seco is a dry white cooking wine used in Cuban cooking. You can find it in most Latin grocery stores or the international aisle of larger supermarkets. If you cannot find it, a dry white wine works as a substitute. Some people use chicken broth in a pinch, but it will change the flavor profile slightly.