Belleville の治安ですが、良くはないですが特に警戒するほどでもないかなといった感じです。
まさに中華街って感じで個人的には好きです。私は良く一人でフラフラしています。
もし不安でしたら13区の中華街の方がより治安はいいのではないかと思います。
Belleveilleはいろんな人種が混ざっていますが13区はほぼ中華系です。
有名な中華系スーパーTang Frèresなどに中華系のソースならあるのではないかと思います。
大きいスーパーなので品揃えもそっちの方がいいです。
Paris Storeもあったはず。
ただ13区の方での購入経験はないので確実ではないのですが、参考までに！

参考になった

甜麺醤、豆鼓醤 については確認していないのですが、豆板醬は私はBellevilleのParis storeで買っています。
日本でも聞いたことある李錦記というメーカーのものです。
おそらく中華系のスーパーには売っているのではないのでしょうか？
蛇足ですが甜麺醤は私は日本の味噌に砂糖を混ぜるという代用法で使っています。

参考になった