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.

Vegetarian Potato Croquettes (Rellenos De Papa)

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.


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



  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.


  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.


  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.


  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, I'm Nicola!

I am a travel + food blogger on a mission to discover the best destinations & dishes in the world. Thanks for joining the adventure!


Sticky Toffee Pudding Gingerbread Cake

Sticky Toffee Pudding Gingerbread Cake

What do you get when you combine sticky toffee pudding with gingerbread and add cream cheese icing? The ultimate festive cake! If you're looking for a cozy festive dessert, look no further than this sticky toffee pudding gingerbread cake. This cake is moist, rich and...

read more
Raw Snickers Slice (Vegan + Gluten-Free)

Raw Snickers Slice (Vegan + Gluten-Free)

If you are looking for a vegan/ gluten-free alternative to a Snickers bar, you need to try my raw Snickers slice. It's layered with peanut butter mousse, caramel and chocolate and is truly delectable! This raw Snickers slice is my GO-TO when I am craving something to...

read more
Pönnukökur: Icelandic Pancakes Recipe

Pönnukökur: Icelandic Pancakes Recipe

Pönnukökur, or Icelandic pancakes, are thin, crepe-like pancakes filled with thick, creamy skyr yogurt and topped with fresh berries. You need to try this healthy & delicious breakfast from Iceland! Almost every country in the world seems to have a version of...

read more


Our Dream South of France Wedding

Our Dream South of France Wedding

This is what it looks like to have a 3-day wedding in the South of France! On the 23rd of August 2023, James and I finally got to have the wedding celebration of our dreams. We had sixty of our nearest and dearest flying from all over the world to join us for three...

read more
The best walking trails in Portugal

The best walking trails in Portugal

Portugal is one of Europe’s most beautiful destinations, home to a diverse set of landscapes and terrains. When it comes to walking and hiking, this country does not disappoint either! There is a wide selection of trails throughout Portugal and its islands. So, in...

read more
Top holiday destinations for foodies around the world

Top holiday destinations for foodies around the world

There are two types of travellers in this world: those who enjoy a nice meal during travels and those who choose their destinations around food! We can certainly understand the appeal for the latter, so if you are one of those travellers, this article is for you! Here...

read more
Skip to Recipe