Heat the oil in a large pan over medium heat.
Add the onions and green pepper with a pinch of salt. Fry for about 5 minutes, until softened and starting to color.
Push the vegetables to the side of the pan and add the tuna. Fry for about 2-3 minutes, then lift the fish out of the pan with a slotted spoon and set aside.
Add the tomatoes, cilantro stems, cumin, and red pepper flakes to the onions. Fry for about 3-4 minutes, scraping at the bottom of the pan to lift up any fishy flavor.
Add the yuca and the fish stock. Bring to a boil then turn down to a simmer. Cook for about 20-30 minutes until the yuca is tender but still holds its shape.
Return the tuna to the pan. Cook for about 2-3 minutes, until the fish is cooked through. Season to taste.
Ladle the soup into bowls and top with spoons of the tomato and red onion salsa and slices of avocado. Garnish with the reserved cilantro sprigs.