Interactional justice (e.g., empathy) plays a crucial role in service recovery. It relies on human social skills that would prevent it from automation. However, several considerations challenge this view. Interactional justice is not always necessary to recover service, and progress in social robotics enables service robots to handle social interactions. This paper reviews service recovery and social robotics literature and addresses whether service robots can use interactional justice as frontline employees do during service recovery. Results show service robots can replicate interactional justice norms, although with some considerations. Accordingly, we propose a research agenda for future studies.