In a bowl, mix mayonnaise, chopped olives and green onions.
Heat olive oil in a frying pan. Fry the shrimp for 3 minutes. Add mayonnaise mixture, stirring, cook for another 5 minutes.
Transfer the shrimp mixture to a serving dish, add the shredded blue cheese, mix gently.