mediterranean tuna pasta

$13.23 recipe / $2.24 serving
by Beth - Budget Bytes
4.60 from 5 votes
Pin RecipeJump to recipe →

This post contains some affiliate links, which means that we make a small commission off items you purchase at no additional cost to you.

This dish is a little more fancy and expensive than the usual Budget Bytes fare, but when you compare it to the cost of a restaurant meal, it still can’t be beat.

I get a lot of inspiration from the freezer aisle. There are rows and rows and rows of “freezer meals” with pretty pictures of beautiful food that promises to be easy, quick, and filling. The only problem is that they are never as pretty or delicious as they look on the package. I got sucked in by one a couple weeks ago and was throughly disappointed. It was cod poached in a mediterranean red sauce with pasta, olives, and vegetables. What ended up on my plate was a bland red sauce, a piece of fish the size of my thumb and some soggy squash. Nary an olive in sight. I instantly thought, “I CAN DO THIS BETTER!” So, today I did.

I ended up buying tuna steaks because there was no cod and it was far less expensive than the rest of the fish at the store. Also, tuna goes great with Italian and mediterranean flavors. You want to go with a fish “steak” rather than a “filet” here because you need the thickness so that it doesn’t fall to pieces when poached in the sauce.

I expected this to make four servings but after it was all said and done, it was a lot of food and I felt like it was more like six servings. Either way, the tuna steaks came three to a package and needed to be split up because they were way too big for one serving. Of course, I did this *after* the photos so keep that in mind. Also, I took some of the photos after I already plated and ate a bunch because I wasn’t happy with my first set of pics. So, if you see only two tuna steaks in there, that’s why! ;P

Mediterranean Tuna Pasta

Top view of mediterranean tuna pasta in pan

Share this recipe

Mediterranean Tuna Pasta

4.60 from 5 votes
This Mediterranean tuna pasta is full of vegetables, a flavorful red sauce, and tender tuna steaks.
Mediterranean Tuna - Budget Bytes
Servings 4 to 6
Prep 10 minutes
Cook 30 minutes
Total 40 minutes


  • 2 Tbsp olive oil ($0.22)
  • 1 yellow onion ($0.49)
  • 1/2 Tbsp minced garlic ($0.10)
  • 4-5 anchovy filets ($0.60)
  • 1 28oz. can diced or crushed tomatoes ($1.43)
  • 1/2 cup kalamata olives ($2.50)
  • 1/2 Tbsp dried basil ($0.15)
  • 1/4 tsp crushed red pepper ($0.02)
  • 1/2 tsp salt ($0.05)
  • freshly cracked black pepper to taste ($0.03)
  • 2 medium squash (green, yellow) ($1.79)
  • 12 oz. tuna steaks ($4.99)
  • 1/4 bunch fresh parsley ($0.22)
  • 1/2 lb. pasta ($0.64)


  • Dice the onion and cook it in a large skillet along with the minced garlic, anchovy filets and olive oil. Cook until the onions are soft and transparent and the anchovies have dissolved.
  • Meanwhile, cut the squash into half rounds or quarters. Add the squash to the skillet and continue to saute until they are slightly softened.
  • Add the can of tomatoes, roughly chopped olives, basil, crushed red pepper, salt, and cracked black pepper. Stir to combine. Nestle the tuna steaks down into the sauce, place a lid on top and let simmer until the tuna is cooked through. The tuna will turn from mauve to white as it cooks. When it is completely white, it is done.
  • While the tuna is poaching in the sauce, cook the pasta according to the package directions (boil for 5-7 minutes or until al dente). When the pasta is finished, drain in a colander.
  • When the fish and pasta are finished cooking, gently lift the fish out of the skillet and then stir in the freshly chopped parsley and pasta. Serve the pasta with sauce and vegetables topped with a piece of tuna steak.

See how we calculate recipe costs here.


Serving: 1ServingCalories: 508.2kcalCarbohydrates: 64.95gProtein: 34.85gFat: 13.35gSodium: 1191.13mgFiber: 7.73g
Read our full nutrition disclaimer here.
Email Me This Recipe
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

mediterranean tuna pasta on white plate
Alternatively, you can place the plain pasta on a plate, top it with sauce and then fish (as pictured here) but I find it works better to stir the pasta into the sauce.

Step By Step Photos

aromatics (olive oil, onion, garlic and anchovies)
It all starts with this: olive oil, an onion, garlic, and anchovies.

Open can of anchovies
Don’t be afraid of the anchovies. Alone they have a strong flavor but when you cook them down with other things they melt in and give a nice body to the sauce without having that strong anchovy flavor. I used about 1/3 of this little can. I saved the rest because I plan on making some caesar dressing this weekend.

aromatic ingredients and onions in large pan cooking
Add them all to a large skillet and cook over medium heat.

cooked aromatics (onions cooked down)
Cook them down until the onions are soft and transparent and the anchovies have dissolved in. The anchovies will lend a slightly grey color to the onions but don’t worry, you won’t see that later.

BTW, add your chopped squash here and cook until slightly softened. I completely forgot that I had the squash until later so I had to cook them separately.

sauce ingredients in jars on counter top
And this is what you need for the rest of the sauce: diced OR crushed tomatoes, basil, crushed red pepper, kalamata olives (I used half of this jar), salt, and pepper.

sauce ingredients added to skillet on stove top
Add it all to the skillet…

olives addd to sauce mixture in skillet
…along with the roughly chopped olives.

ahi tuna steaks in package
This is the tuna I bought. It was $4.99 for 12 oz. which I thought was a pretty good deal. You can use cod or any other thick cut of fish. …except maybe not salmon. I don’t think the flavor of salmon would work well here.

tuna steaks nestled into sauce in skillet
Nestle the tuna into the sauce, place a lid on top and let it simmer until cooked through. Mine was frozen so it took about 10-15 minutes to cook. If you have thawed or refrigerated fish, it will probably cook in half the time.

pasta in pot of boiling water
At this point, start cooking your pasta.

squash chopped and cooking in skillet
squash cooked and ready to add to rest of dish
This is when I realized that I completely forgot the squash. So, I hurried up and sliced the squash, tossed it into a skillet with salt and pepper and satueed it up. I added it to the sauce at the end. Normally, you would just add the squash to the skillet once the onions and anchovies have cooked down, cook it for a few minutes and then continue on with your sauce as normal.

view of cooked tuna in skillet
You can tell the tuna is done by its color. See the steak on the right? It’s white around the edges but still pinkish/mauve in the center. It’s not quite done. Keep it simmering till they’re all white. This poaching method is nice because the fish won’t dry out or over cook. It stays moist and tender!

Fresh parsley garnished on top of dish
While you’re waiting for the fish and pasta to cook, chop up about a handful of fresh parsley and add it to the sauce.

Cooked pasta added to skillet
When the fish is finished, gently lift it out of the sauce and stir in the drained pasta (and cooked squash, in my case).

finished mediterranean tuna pasta in skillet
Serve the pasta with the poached fish on top! (There are only two steaks here because I already at half and plated some for pictures when I took this photo :P)

Share this recipe

Posted in: , , , , , , ,

Leave a Comment

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


Leave a Comment
  1. It was pretty darn tasty! I like it more on the spicy side, so I added triple the amount of crushed red pepper flakes. I think the next time I’ll try it with shrimp, scallops, and muscles and add a hint of white wine!

  2. This was an amazing recipe. I actually used leftover grilled tuna and it could not have been tastier. Also added a little claret wine to the pan for simmering. Loved!!! Thank you for this recipe.

    1. You could probably do something similar but different with canned tuna. I’d probably add it in at the end so it doesn’t break apart into tiny pieces.

  3. Another winner! I subbed prepared marinara for the diced tomatoes, and it was delicious. Love the anchovies and olives in here. Your blog has saved my bacon yet again on this “OMG, what am I going to make for dinner?” evening!

  4. If you wanted to substitute the anchovy fillets for anchovy paste how much would you use? 1/2 tsp?

  5. Made this today! It was super delicious!!! I had some Mediterranean spices (ras-elhanout) on hand so I threw in about half a tablespoon with the salt, pepper and basil and used it to rub the tuna. Love the addition of crushed red pepper. I added a bit extra of that. Added umph to the recipe. Thank you so much!

  6. Very, very tasty, especially with the kalamata olives. I substituted the tuna for salmon and used Korean red pepper flakes instead for a little extra spice.

    Thank you for all of the wonderfully easy-to-make, yet delicious recipes. You’ve certainly helped make lunch/dinner less of a chore.

  7. I love the sauce in this recipe but not a big fan of the tuna. I substituted zucchini for squash. The sauce is five stars!!!!! I really enjoy the blog and looking forward to getting your cookbook!

  8. I love that with so many of your dishes, I can easily convert them to vegetarian. I do this for health and money reasons – I only eat meat or fish two to three times per week. But many of your recipes (like this one) still provide well rounded dishes, sans meat.

  9. $13.43 and you prepared a dish for 4-6? One serving of this dish would cost much more than $13.43 at any restaurant. Love the recipe and will try it SOON.

  10. This is THE go to blog for cooking…i swear…healthy cooking. This looks DELICIOUSLY easy!