Heat oil in large skillet on medium-high heat. Add shrimp; cook and stir 3 to 4 minutes or until shrimp turn pink and are lightly browned. Cool slightly.
Slice eggs in half lengthwise. Remove yolks; place in small bowl. Mash yolks with fork or potato masher.
Stir in mayonnaise, tomato, dill and sea salt until smooth and creamy. Spoon or pipe yolk mixture into egg white halves. Top each with a cooked shrimp. Serve immediately or refrigerate until ready to serve.