Die schrecklichen Fünf sind 5 Yoshi-Kinder, die ihren einzigen Auftritt in Paper Mario hatten. Dort lebten sie in Yoshis Siedlung auf Lavalava-Eiland, waren aber zum Zeitpunkt von Marios eintreffen im Dschungel und versteckten sich dort. Sushie, welche eigentlich auf sie aufpassen sollte, war deshalb in großer Sorge und bat Mario, die schrecklichen Fünf zu suchen. Hatte Mario alle gefunden, schloss Sushie sich seinem Team an. Am Ende des Spiels, im Abspann, sind die schrecklichen Fünf nocheinmal zu sehen, wie sie die Wolke Schnaufula zusammen mit Gourmet Guy verspeisen.
Trivia
Die Charaktereigenschaften des Mini-Yoshis aus Paper Mario: Die Legende vom Äonentor entsprechen denen der schrecklichen Fünf, woraus man schließen kann, das das Ei vom Mini-Yoshi von Lavalava-Eiland kommt.