The Large Jellyfish can be found on the Tutorial Island beside the patch of Tasty looking seaweed.
Notes:
He is an angry jellyfish that blocks access to the patch of tasty seaweed, during the Master Chefs challenge you will play a tune from Levs music box to calm him down and allow access to the tasty seaweed.