[Montpellier, France] Where to find the most delicious paella

I can't forget the paella I had at the morning market in Montpellier, France. There were several stalls set up at Place Nombre d'Or, and the paella there was really delicious...! It was made on a hot plate on the spot, and an old man piled it into a Tupperware-like container for me. The saltiness was just right, the seafood was plentiful, and there was no fishy smell, just the flavor came out. It was really, really delicious!! There was no disposable cutlery at all, so I bought straws at the supermarket and used them as chopsticks, but next time I go I think I'll bring chopsticks, spoons, and other disposable cutlery with me. The spice shop at Nice's morning market was also great! It was fun to see all kinds of things I'd never seen before, like blue salt. Just walking around is fun, so be sure to check it out!