In a 12-inch skillet, heat the olive oil over medium heat. Then add the garlic and sauté, stirring continuously, for 1 minute.
Add the cherry tomatoes, tomato paste, and artichoke hearts and cook for 5 minutes.
Add the olives and capers and cook for an additional 2 minutes, stirring occasionally.
Break the tuna into the sauce to incorporate. Adjust the salt and pepper to taste. Cook for one minute, turn off the heat, cover and set aside.
Bring a large pot of salted water to a boil and cook the pasta until al dente.
Drain the pasta and reserve 1/2 cup of cooking water. Transfer the pasta to the skillet and toss it in the sauce to incorporate. Add some pasta water if necessary to achieve desired consistency. Finish by adding the parsley leaves and serve hot.