Spanish Style Tuna Stew with Potatoes, Peppers and Tomatoes

This post may contain affiliate links which won’t change your price but will share some commission.

Tracking Pixel
This post is sponsored by Blue Harbor, a producer of sustainably caught tuna that I used in this Spanish Style Tuna Stew with Potatoes, Peppers and Tomatoes. It’s a healthy, clean-eating type of meal that comes together in no time and it’s perfect option during this Lent season.

Spanish style tuna stew in a white bowl with bread on a side with tuna pouch at the back

I grew up in Poland, which is a very devote Catholic country. As such, Lent was always a big part of my life. When reflecting back on my observant youth, I think one of the biggest restrictions for me during Lent was to avoid huge parties. The other big part of the Lent is to abstain from eating meat.

Now, I’m not sure if this was in an effort to prove our devotion, however meat-less days weren’t just reserved for Fridays’, but were observed for all 40 days! And if you know anything about Polish cuisine, this was a tremendous ask.

However, apart from the traditional dietary restrictions of fasting and incorporation of meatless diet, Catholics also self-impose other restrictions as a form of penance. For example, some people may give up chocolate, or others may give up seeing movies. I guess it’s all about depriving yourself of something you enjoy and then sticking to it.

Admittedly, I must say that giving up meat/poultry for the Lent was always a very easy thing for me to do. In Poland we actually do have variety of meatless dishes, like: pierogi, dumplings, crepes, potato pancakes, and fish, that we could substitute with.. I love all of them, especially the fish…

Spanish style tuna stew in a pot with wooden spoon and tuna pouch on a side

Spanish style tuna stew with potatoes and peppers, close up shot


I became very excited when I was presented with an opportunity to work with Blue Harbor and create a recipe for Lent using their Albacore Tuna. Now, I will get to this Spanish Style Tuna Stew recipe in a minute, but first wanted to say a few words about the tuna.

  • It is so difficult nowadays to figure out where your fish is coming from and what methods were used to catch it. When buying Blue Harbor Albacore Tuna you can be sure that it’s both wild and sustainable. Blue Harbor is MSC Certified, which means that it complies with sustainable practices and ensures that each fish is traceable to a specific boat. Isn’t that cool?
  • Blue Harbor Albacore Tuna comes in convenient 3 oz. pouches that don’t need to be drained. Which makes them so easy to just toss into your bag for lunch, either on a piece of bread or over some lettuce.
  • You can choose either a pouch with a touch of sea salt or one with no salt added. I used the one with sea salt for my Spanish Style Tuna Stew recipe. But you have the option to use whichever you’d like. Both types offer a delicious, mild and clean flavor.
  • And guess what, they’re easy to find. You can get them in any one of these stores:
    • Shoprite;
    • KTM Supermarkets; or
    • Fresh Grocer

Blue Harbor Tuna Pouch with potatoes, tomatoes, onions, garlic, peppers and olive oil


This recipe for Spanish Style Tuna Stew is great for Lent, as you can easily use an Albacore Tuna as a meat substitute. This dish is a full meal. It contains so many good ingredients with all your fats, proteins, carbs and vitamins. It’s also smoky thanks to the incorporation of the traditional taste of Spanish smoked paprika, that I am addicted to…

So, what exactly is in this stew?

  • Blue Harbor Albacore Tuna in Water with a touch of Sea Salt – you will add it at the end once your stew is fully cooked;
  • Potatoes;
  • Peppers;
  • Tomatoes;
  • Onions;
  • Garlic;
  • White wine;
  • Vegetable Stock;
  • Parsley;
  • Spanish smoked paprika, hot and mild;
  • Salt & pepper.

Tuna pouch, peppers, onions, potatoes, garlic, tomatoes, wine, olive oil, spices

As you can see, all the ingredients are clean, unprocessed and super healthy. This recipe for Spanish Style Tuna Stew is based on a traditional Basque dish called “Marmitako”, where fisherman used to make it right on their boats immediately after they caught their Tuna.

I used Blue Harbor Albacore Tuna here, as I really like the fact that I can figure out where it was caught. Now I can have this amazing, clean recipe with all these wonderful ingredients. And the best part is…? it tastes out of this world delicious! The smoked paprika makes it super flavorful and it pairs wonderfully with this mild, delicious tuna.

hands holding a white bowl with spanish style tuna stew

spanish style tuna stew in a whit bowl. held by man's hands with bread on a side

Do yourself a favor, go to your local grocery store (listed above), get yourself Blue Harbor tuna, and make this amazing stew. You won’t regret it.

Spanish style tuna stew in a white bowl with spoon and bread on a side

Spanish Style Tuna Stew with Potatoes, Peppers and Tomatoes

Spanish Style Tuna Stew with Potatoes, Peppers and Tomatoes is a healthy, clean-eating type of meal that comes together in no time and it’s perfect option during this Lent season.  
5 from 4 votes
Print Pin Rate
Course: Dinner, Main Dish
Cuisine: Spanish
Prep Time: 15 minutes
Cook Time: 30 minutes
Total Time: 45 minutes
Servings: 4
Author: Edyta


  • 6 oz Blue Harbor Albacore Tuna in Water with a touch of sea salt (2 pouches)
  • 1 Spanish or Vidalia Onion chopped
  • 4 cloves Garlic minced
  • 2 Bell Peppers (different colors), chopped
  • 3 Potatoes medium, broken into chunks
  • 2 Tomatoes large, shredded
  • 1/2 cup White Wine
  • 2 cups Vegetable Stock
  • 3 tbsp Olive Oil Extra virgin
  • 1/4 teaspoon Spanish Smoked Paprika
  • 1 teaspoon Sweet Spanish Smoked Paprika (you can substitute with regular smoked paprika)
  • 1 tbsp Fresh Parsley chopped
  • Salt and pepper to taste


  • In a Dutch oven or other heavy pan heat up 2 tablespoon olive oil and add onions; cook for 3 to 4 minutes until translucent;
  • Add garlic and cook for another minute;
  • Add peppers and cook for about 5 minutes until they began to soften;
  • Add white wine and cook for 2-3 minutes until reduced by half;
  • Add hot and sweet smoked paprika and mix everything well;
  • Using a handheld shredder, grate both tomatoes and add to your pot;
  • Add broken potatoes*;
  • Add vegetable stock. Cover and cook for about 20 minutes, until potatoes are cooked through;
  • Season with salt and pepper and check if more paprika is needed;
  • Stir in tuna, sprinkle with parsley, drizzle with remaining tablespoon of olive oil and serve with crusty bread. 


* When you break potatoes instead of cutting them, they will release more starch into the broth to thicken it up. In order to break potatoes use pairing knife, start cutting it and then break it before it is totally cut. Continue in the same fashion with the remaining potatoes.
Tried this recipe?Show me @eatingeuropean or tag #eatingeuropean!

Spanish style tuna stew in a white bowl with spoon and bread on a side

 This is a sponsored post written by me on behalf of Blue Harbor.

If you’re looking for more recipes with summer vegetables check these out:

Read about the author Edyta here or follow Eating European on social media: Facebook, Instagram, Pinterest, and Twitter.

Similar Posts


  1. This is one of my favorite stews from the Basque country, I have never had it without fresh tuna, but it still looks fantastic! and yes that touch of smoked paprika is totally the best part and pairs so well with the tuna, great post 🙂

  2. 5 stars
    I often use tuna for salads and cold dishes but I never would have thought of making it warm in a stew! This is so hearty and comforting, I am so loving this! Thanks for showing me a new way to enjoy tuna! 🙂

  3. 5 stars
    I love anything with a strong Spanish influence. This is a great way to use tuna, and something a little different too.

  4. Had this dish in Barcelona- it blew me away!
    I have now followed your recipe to the T and Wow! I am amazed that I can now make it myself. My whole family loved it too.
    Thanks for sharing!!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating