Restless Shadeling

Restless Shadeling does in fact rest.

Found in the Master's Cellar in the ruined village, to the immediate south of Karazhan.

Resltess Shadeling can only be found in the early morning, from 12am - 7am EST

I don't have the expansion yet, but have completed the prequest on my main character and couldn't every find any Shadelings on her.  So I brought one of my other characters there that I hadn't done the Legion questline on and could see them. 

Found in cellar at 835am server time. There were several around and I was able to get a rare!

20 days looking. Finally found FIFTEEN of them at 6:15 am server time.

I even checked immediately after a server restart and there were none to be seen. So I think it's safe to say that these things exclusively spawn (and despawn?) at a specific time. 

This morning at 7AM EST, on 2016-08-31, I was able to locate at least 5 of these.  Enough to battle 3 to get an uncommon.  Also I was able to battle several Arcane Eyes.  I was on ly 87 Mage.  I hope this helps others.

Are they not spawning while Dalaran is hovering above?

Yeah....spawned in the Master's Cellar just as advertised at midnight SERVER time.  I had just finished running Karazahn for the tailoring patter using the Shal'dorei Silk for Legion...Clothes Chest: Karazahn Opera House.  So if you're a tailor - come grab them both! 

These pets are not tradeable and one of the requirements of the "Eastern Kingdoms Tamer" achievement.  No pets joined the battle.

I was doing some pet leveling before the patch today at 8PM Est on the Dalaran server. There was 3 in the cellar near the entrance. I was lucky enough for 1 to at least be Uncommon and caught it.

I didn't even know about this cute little guy until I just happen to be going to the area around 6:30am and saw them on my minimap!  I lucked out and got a rare my third kill!  

The comment stating they spawn at midnight on pacific time seems to be accurate, at least for Whisperwind (2 a.m. server time was pacific time, spawned within moments of stricking 2).

There are two seperate areas called the Master's Cellar. They spawn in both, but I found a great deal more on the 'cave side'. The 'cave side' is in the house ruins closest to the summoning stone.

No secondary pets spawn. So a very easy pet to capture for someone just starting out. 

It's 20 min past midnight server time on area52 and haven't seen any on either side of the cellar. The spawn time is NOT based on server time. It is specifically 12am pacific standard time. so it will be 1:30 mountain, 2am cst and 3 am eastern. These spawn during the availability window and respawn after catching/defeating in battle. Combat killing wasn't necessary. I got a rare H/H after 8 attempts and a rare H/S on the way out of the cavernous area near where I caught a common earlier.

i have been checking at almost every time of day.

all i find are inside the building, but if i enter the dungon, they all vanish.

is there another enterance besides the the dungon?

found it, there is a staircase that is part of the old houses, which lead to a looping caveran 

I've been checking the area of a few days and only today saw them spawning.  I checked at just past 7am GMT and saw a few: mostly Poor and Common, but one Uncommon which I caught and am very happy with!

Great morning, in fact - got Terky just before as well. :)

I'm on the Ysera server - and the Restless Shadelings did not spawn until 3am server time. When they finally did spawn, it was all at once. Just a heads up for others on my sever. 

This is an awesome pet vs. Tarr the Terrible. With some good luck this pet can easily solo him. Mine has speed 273.  Always start with Phase Shift, then Plagued Blood for damage & heals, then spam Shadow Shock til 1st pet is dead.  Then repeat on 2nd pet, until 2nd pet is dead.  On 3rd pet, Phase Shift & Plague, he will soar above you and be unattackable for one round, bring your Elekk Plushie in now, or a pet you want to level up. Your 3rd pet is backup.

These spawn at midnight PST and disappear at 9:00 a.m.  Plenty of time to catch 'em!

I did a number of fly-bys for this pet over the past few months until I began to wonder what the deal was. Once again, this website is my best friend, with so many great comments and words of advice. I stayed up late 2 nights ago and parked myself in the Master's Celler at about 11:50pm server, and waited. Precisely at midnight, a pop-tastic sight of green paw prints appeared all over the map, and I looked through all of them, killing any non-greens. Came back last night and got a Blue! 

There is two parts of the master Cellar one is cavern like and across from it is one basement like. I have found pets in both. On Proudmore server they start showing up at 5:48am server time and some were still there when I left at 7:39am server time.