Preheat oven to 400 F (200 C).
Heat a skillet on medium high heat and add oil. Brush salmon with oil and sprinkle with smoked paprika and salt.
Place fillets, seasoned-side down in skillet and cook for 3 to 4 minutes, until lightly browned. Place skillet in oven and bake until desired doneness (about 7 minutes for medium, 10 to 12 minutes for well-done).
Remove salmon from pan and cool.
Flake salmon into 1-inch pieces with a fork and toss with remaining ingredients. Season to taste. Store refrigerated, until ready to serve.
Bring water, bay leaf and salt up to a boil. Rinse rice in a fine strainer until it runs clear and add to boiling water. Simmer rice (uncovered is OK) for 10 minutes.
Drain and rinse rice through a fine strainer and return to pot. Over low heat stir in olive oil and tomato paste until blended. Stir in chopped tomato and green onion.
Season to taste. Serve warm or at room temperature.