Carefully split open pita pockets. Place pitas on serving plates. Spread mayonnaise, then corn relish on inside of pitas. Fill each pocket with lettuce and set aside.
Grill/broil chicken nuggets in preheated oven for 2 to 3 minutes each side, or until cooked through and juices run clear.
Put chicken nuggets in pita pockets and serve hot.