Prepare wild rice in boiling salted water according to package instructions. Meanwhile, wash oregano and dab dry. Pluck off the leaves, except for a little to garnish. Clean, wash and dice the peppers.
Cut olives into rings. Mix paprika, olives, oregano, lemon juice and 2 tablespoons of oil. Season to taste with salt, pepper and a little sugar. Wash tuna and pat dry. Season with salt and pepper.
Heat 2 tablespoons of oil in a large frying pan. Sauté the fish on each side for 2-3 minutes, depending on the thickness, and remove. Drain rice and season with pepper. Arrange tuna with paprika-olive salsa on plates.
Add rice.