Rellenos de Papa Recipe: Vegetarian Potato Croquettes from Cuba

This rellenos de papa recipe is a vegetarian version of Cuban croquettes consisting of soft mashed potatoes with a crispy exterior and a cheesy, eggplant filled interior.

Rellenos de Papa Recipe | Cuban Croquettes

Overview of Cuba

Cuba was always one of those mystical places that Nic and I had always dreamed of visiting. As such, when Nic was offered a work trip to Cuba a couple of years ago and was able to bring me along, we were both over the moon at the chance to explore such a fantastical destination. Cuba was truly as weird and wonderful as we could have hoped for: its culture was a colourful, intoxicating cocktail whose afterglow lingered with us for months to come.

A Brief History of Cuba

To give a very diluted history of the largest of the Caribbean island nations, Cuba was long inhabited by the Ciboney Taino people from the 4th millennium BC until Spanish occupation in the 15th century. It was occupied by Spain until the turn of the 20th century, when during the Spanish-American War of 1898, it was occupied by the United States, and four years later it became a nominal republic. For the first 40 years of the 20th century Cuba remained in this state, with the US funnelling a substantial amount of money into the island nation as it became a playground for bourgeois American holiday-goers. The Spanish had imparted their architecture, religion, and culture to this island, and we still saw the remnants of US influence in the colourful vintage cars and crumbling hotels which populated Cuba’s cities.

In 1952, in consequence of the previous decade’s increasing political polarisation and economic tension, a military coup led by Fulgencia Batista overthrew Cuba’s fragile democracy, leaving Cuba in a dictatorship. Surprise surprise, this dictatorship was rife with corruption and tyranny, which led to the 26th July Movement in 1959, which deposed Batista and replaced the dictatorship with a communist government piloted by Fidel Castro. Since 1965, Cuba has remained a communist state. This, unsurprisingly given its proximity to the US, caused conflict during the Cold War, culminating in a near-miss of nuclear war in the Cuban Missile Crisis of 1962. Relations between Cuba and the US have remained tense, with heavy trade embargos placed upon Cuba.

As with many other countries in many other points in history, Cuba’s chequered history has contributed to its unique, varicoloured and vibrant culture. Salsa music and dancing spill over onto the streets and its cities are abound in artists, authors and great thinkers. Whenever we stayed at a casa particular, we were shown generous hospitality, and the various locals we got to know were warm, thoughtful individuals.

That being said, there is a sadness about the country as well. Its grand, beautiful architecture is crumbling and dilapidated, its population are subsisting on a non-liveable base wage that leads many of them to other under-the-radar business in order to survive. Except, of course, for the political élite, who for some strange reason are still able to live in sprawling mansions and dine at the nicest restaurants while receiving the same wage as everyone else. While the locals shared some positive feedback about the benefits of communism as a socio-political system, severe restrictions on freedom of speech and lack of access to the outside world were notable.

Taking all these factors into consideration, it is unsurprising how much of a mark Cuba left on us. It was honestly a country unlike anywhere else we’d ever been: remarkable, glowing, and poignant. If you want to read up on tips for travelling to Cuba, check out Nic’s blog about it here.

History of Cuban Cuisine

The trade embargo has led to very limited access to overseas products, which often leads to rather barren supermarkets. For example, in the month preceding our arrival there was a bread shortage leading to a complete absence of bread on the shelves. Frequently, the locals rely on the agros (local farmers markets) in combination with government-mandated rations stores, to provide the basics. These factors lead to a rather sparse range of ingredients for Cuban cuisine, with the same few vegetables, rice, and black beans appearing in various forms. Given these limitations however, the Cubans manage to work quite well with what they have. While the fare is plain and limited, it is nourishing and reasonably tasty.

The breakfasts provided by our casa particular were often my favourite meal of the day, consisting of a large spread of bread, eggs in various styles, a platter of fresh tropical fruit, pikelets, pastries and a strong coffee. For lunch it is common to frequent the local cafeteria which sells Cuban pizza and sandwiches. There are a variety of dinner options. One of the key examples is the Cuban “family style” restaurant, which provides many dishes in the middle of the table to be shared with the group. The dishes would generally include plantain or sweet potato chips, soup, rice, black beans, meat, root vegetables, seasonal salad, and fruit. There were also a few higher end restaurants and international menus, where tapas were especially popular,

Popular Cuban Vegetarian Dishes

  • Papas Rellenas – This Latin American variation of potato croquettes consists of soft potatoes with a crispy, fried exterior, and can be made vegetarian by stuffing it with various vegetables and cheese.
  • Fried plantains and sweet potatoes – Another Latin American staple – plantains and sweet potatoes sliced up and fried to a subtly sweet crisp. Tasty with a salsa or mojo sauce.
  • Empanadas – While not served everywhere, the vegetable and cheesy pastry parcels were available at some restaurants.
  • Rice and black beans – a staple in many restaurants, it may be a bit plain but it fills one up.
  • Bocadillo con queso – this dish consisted of a small pottle of guava marmalade with grated cheese on top. Believe it or not, this is a popular national dessert in Cuba.

Rellenos de Papa Recipe | Cuban Croquettes

Making this Vegetarian Rellenos de Papa Recipe

There are a few parts to croquettes, but they’re simple enough to make. You simply prepare the potatoes by making mashed potato. This is followed by dicing and sautéing up the vegetables and tossing with the cheese. After everything is cooked, you create balls by forming a disc with the potato in your hand, filling it with a small spoon of filling, and wrapping the potato around it to form a ball. You then dip this in beaten eggs and then a bread crumb mixture, before medium-frying them in oil.

How to make Vegetarian Potato Croquettes (Rellenos de Papa)

There are a few parts to making these vegetarian croquettes, but they’re simple enough to bring together.

Rellenos de Papa Recipe | Cuban Croquettes
  1. Make mashed potatoes by boiling chopped up potatoes in salted water until tender, draining, and mashing with butter, salt and pepper.
Rellenos de Papa Recipe | Cuban Croquettes

2. Sauté onion in a frying pan over a medium heat until softened. Add garlic and sauté for another minute. Next, add chilli, cumin and tomato paste and sauté for another two minutes. Add diced tomatoes and eggplant and season with salt and pepper, cooking until tender. Mash eggplant up, remove from heat, and stir in cheese and parsley.

Rellenos de Papa Recipe | Cuban Croquettes

3. While waiting for both the potatoes and filling to cool, prepare the mojo sauce. Heat oil in saucepan over medium heat, add garlic, cumin and oregano and gently fry until garlic is golden. Remove from heat and, once cool, add all other ingredients to small bowl then mix in oil.

Rellenos de Papa Recipe | Cuban Croquettes

4. Once both potatoes and filling are cool, continue with the assembly of the croquettes. Scoop 1/3 cup of potato into the palm of your hand, forming a disc. Place a small spoonful of filling inside the potato, and wrap the potato around, forming a ball-shape.

Rellenos de Papa Recipe | Cuban Croquettes

5. In one bowl whisk eggs. In another combine flour, breadcrumbs, salt and pepper. Dip potato balls in eggs and then coat in breadcrumb mixture. Repeat with all the croquettes.

Rellenos de Papa Recipe | Cuban Croquettes

6. Heat a few centimetres of vegetable oil in a deep sautéing pan until very hot. Cook the croquettes in batches, turning as needed until golden brown on all sides. Remove and place on paper towel to absorb oil.

Rellenos de Papa Recipe | Cuban Croquettes

Ingredient notes for Vegetarian Potato Croquettes (Rellenos de Papa)

  • Flour – Substitute with GF flour blend to make it GF.
  • Panko bread crumbs – panko are our go-to bread crumb option, but you can also blitz up leftover bread if that is what you have on hand.
  • Mozzarella cheese – we chose mozzarella for its malleability, but if you prefer a different, less elastic cheese you can substitute that. A blue cheese or goats cheese would work nicely (although not very Cuban).
  • Eggplant – we find eggplant adds a lot of flavour for a vegetable, but if you want to try another vegetable go ahead, get creative! Do it the Cuban way and work with what you’ve got for that month.
Rellenos de Papa Recipe | Cuban Croquettes

Serving suggestions for this Rellenos de Papa Recipe

They are best served hot with a fresh salsa or mojo sauce, and perhaps a simple salad of fresh vegetables on the side.

Rellenos de Papa Recipe | Cuban Croquettes

Vegetarian Potato Croquettes (Rellenos De Papa)

Prep Time: 30 minutes
Cook Time: 30 minutes
Total Time: 1 hour

This vegetarian rendition of the Latin American staple Rellenos De Papa consists of soft mashed potatoes with a crispy exterior and a cheesy, eggplant filled interior. Serve these vegetarian potato croquettes with a herbaceous mojo sauce for an extra kick.

Ingredients

Potato Croquettes

  • 6 medium potatoes, peeled and cubed
  • 2 tbsp butter
  • Salt & pepper to taste
  • 2 eggs
  • 3/4 cup all-purpose flour
  • 1 cup panko bread crumbs
  • 1 bottle vegetable oil

Vegetarian Filling

  • 1 tbsp olive oil
  • 1 red onion, finely diced
  • 4 garlic cloves, minced
  • 1 chilli, finely sliced
  • 1 tsp cumin
  • 1 tbsp tomato paste
  • 1 tomato, diced
  • 1 eggplant, diced
  • Salt and pepper to taste
  • 2 tbsp parsley, chopped
  • 1 cup mozzarella cheese

Mojo Sauce

  • 1/4 cup olive oil
  • 4 garlic cloves, minced
  • 1/2 tsp cumin
  • 1/2 tsp dried oregano
  • 1 red chilli, thinly sliced
  • 2 limes, juiced
  • 1 orange, juiced
  • 1 tsp salt

Instructions

Potatoes:

  1. Bring a large saucepan of salted water to a boil. Place cubes of potato in pan and boil until fork tender.
  2. Once tender, drain potatoes and put back in saucepan. Mash potatoes, mixing in 2 tablespoons of butter and salt and pepper to taste as you do. Set aside to cool.

Filling:

  1. Meanwhile, heat 1 tablespoon of oil in a pan over medium heat. Add diced red onion and sauté until softened.
  2. Add garlic cloves and sauté for another minute. Then add chilli, cumin and tomato paste and sauté for another 2 minutes.
  3. Add diced tomato and eggplant and season with salt and pepper. Cook until eggplant is soft. Use back of fork to mash pieces of eggplant in pan. Take pan off heat and stir in parsley and grated cheese. Set aside to cool.

Assembly:

  1. Scoop up 1/3 cup of mashed potato and use the palm of your hand to press into a flat disc. Place a spoonful of filling in the centre of the disc. Wrap the mashed potato around the filling completely and shape to form a ball. Repeat with remaining mixture.
  2. Whisk eggs in a shallow bowl. In a separate shallow bowl, mix flour, panko bread crumbs, salt and pepper.
  3. Dip the croquettes into the egg to coat them, then fully coat in the bread crumb mixture. Repeat with remaining croquettes.
  4. Heat a few centimetres deep of vegetable oil in a saucepan till very hot. Cook the croquettes in batches, turning them as needed, until they are golden brown. Once cooked, remove the croquettes from the oil place on paper towel to absorb oil.

Sauce:

  1. Heat oil in saucepan over medium heat. Add minced garlic, cumin and oregano and fry for a few minutes, until garlic is golden brown. Take off heat and leave to cool. Add all other ingredients to small bowl then mix in oil.

Did you make this recipe?

Leave a comment & review above or share a photo on Instagram tagging @polkadotpassport so I can reshare your creations!

For more delicious recipes:

Liked this rellenos de papa recipe? Pin it for later!

You've got to make this rellenos de papa recipe, inspired by Cuba!
Nicola Easterby Bio Image

HEY THERE, I'M NICOLA!

I am on a mission to discover the BEST destinations & dishes from around the world. Whether it’s hopping on a plane or into the kitchen, come join the adventure!

10 Best Islands in the Galapagos to Visit in 2022

10 Best Islands in the Galapagos to Visit in 2022

If you are planning a trip to the Galapagos and wondering which islands to visit, look no further. These are the 10 best Galapagos islands to visit in 2022! The Galapagos Islands are truly a bucket list-worthy destination. The archipelago lies 1,000km off the coast of...

read more
Tiramisu Overnight Oats Recipe (Healthy + Vegan!)

Tiramisu Overnight Oats Recipe (Healthy + Vegan!)

This tiramisu overnight oats recipe is the ultimate dessert for breakfast. Made with layers of decadent chocolate coffee oats and vegan vanilla cream, it's everyone's favourite tiramisu dessert made healthy! There is no type of recipe that I enjoy developing more than...

read more

READ NEXT:

Tiramisu Overnight Oats Recipe (Healthy + Vegan!)

Tiramisu Overnight Oats Recipe (Healthy + Vegan!)

This tiramisu overnight oats recipe is the ultimate dessert for breakfast. Made with layers of decadent chocolate coffee oats and vegan vanilla cream, it's everyone's favourite tiramisu dessert made healthy! There is no type of recipe that I enjoy developing more than...

read more
Air Fryer Sweet Potato Wedges

Air Fryer Sweet Potato Wedges

These 3-ingredient air fryer sweet potato wedges are a quick, easy and healthy snack. They are inspired by the popular Guinean food patates, or fried sweet potato. Overview of Guinea Sweet potato wedges are most likely not a food you'd associate with African cuisine....

read more
Vegan Stuffed Avocados Recipe (Abacate Recheado)

Vegan Stuffed Avocados Recipe (Abacate Recheado)

These vegan stuffed avocados are inspired by a popular food from Guinea Bissau, Abacate Recheado. Avocado halves are stuffed with a herbed vegan chickpea tuna mayo, topped with tomatoes and garnished with toasted coconut flakes. Overview of Guinea Bissau The Republic...

read more

READ NEXT:

Mango Sour Recipe

Mango Sour Recipe

Mango Sour is a tangy, sweet and spicy Guyanese condiment. It's used as a dipping sauce for many savoury dishes and is HIGHLY addictive! I don't know about you, but I LOVE a good condiment. As it turns out, so do the people of Guyana, which is a small country located...

read more
10 Best Northern Ireland Glamping Spots

10 Best Northern Ireland Glamping Spots

Looking to go glamping in Northern Ireland in 2022? From glamping pods with hot tubs to luxury yurts, these are the 10 best places to go glamping in NI! Northern Ireland is easily one of the most beautiful and underrated places in the world. From its luminous greenery...

read more
10 Best Barcelona Beach Clubs and Bars (2022)

10 Best Barcelona Beach Clubs and Bars (2022)

Barcelona is undeniably home to some of the beach clubs and bars in the world. These are the spots to visit if you want to experience the city's vibrant nightlife! Barcelona is one of Spain's most popular destinations, thanks to its rich culture, delicious food and...

read more
Skip to Recipe