Virginia Willis Smoky Seafood Étoufée

Name: Virginia Willis' Smoky Seafood Étoufée
Ingredients: 1 tablespoon pure olive oil; 2 tablespoons unbleached all-purpose flour; 1 sweet onion, chopped; 1 stalk of celery, diced; 1 small green bell pepper, diced; 3 cloves of garlic, finely chopped; 1 tablespoon tomato paste; 3/4 cup homemade chicken stock or reduced-fat, low-sodium chicken broth; 1 pound large shrimp (21/25 count), shelled and deveined; 2 tablespoons fresh flat-leaf parsley, chopped; 1/2 teaspoon smoked paprika; 1/4 teaspoon cayenne pepper; Coarse kosher salt and freshly-ground black pepper; Cooked long grain white or jasmine brown rice, for accompaniment; 2 green onions, trimmed and chopped