Stardust is a restaurant located in an unknown part of the galaxy. It is not part of any planet, but rather floats on a small asteroid. It appears to primarily sell drinks.
While out in space, Shadow the Hedgehog and Rouge the Bat stopped at Stardust to eat. There, the bartender conversed with Shadow about the Metarex and the situation the galaxy was in. Later, outside of the restaurant, Shadow told Rouge she did not need to accompany him, though Rouge dismissed the remark.
- In the English dub of "Zelkova Strikes Back", the scenes with Stardust were removed.