Heat the olive oil in a medium saucepan over medium-low heat. Add the onions and cook until nearly translucent, about 5 minutes. Add the Greek Seasoning, oregano and tomatoes, and season with sea salt. Simmer until the sauce thickens slightly, about 15 minutes. Stir in the parsley and shrimp.
Transfer the shrimp mixture to a small baking dish. Top with the feta. Bake until the shrimp are cooked through, about 25 minutes. Add more Greek Seasoning and sea salt if desired. Garnish with the olives. Serve hot, with the crusty bread for dipping.
This recipe was provided by a professional chef or restaurant and may have been scaled down from a bulk recipe. The Food Network Kitchens chefs have not tested this recipe, in the proportions indicated, and therefore, we cannot make any representation as to the results.