Combine the tuna and all of the ingredients except for the tomato sauce in a large skillet over medium heat.
When the vegetables and tuna have cooked down, add the tomato sauce and cook for another 5 minutes.
Add salt and pepper to rectify the flavor.
Slice the avocados in half and remove the pits.
Fill each avocado half with the Vizcaina-style tuna mixture and enjoy!