I just had lunch at a new (at least to me) "Creole Caribbean" restaurant on the corner of Belden and Pine. At least at lunch, the menu is modest - three starters, a few salads, a number of sandwiches and several gumbos, chilis and grits. It is, however, very good.
A basket of tiny, tasty corn muffins arrives when you sit down. We ordered pan fried crawfish cakes to begin ($8)- they were spicy and very good. Main courses: duck and andouille gumbo ($8.50) and the best slow cooked bbq pork sandwich I've had in a really long time ($7.50) (The bbq pork was sweeter than usual - cooked in a slew of caramelized onions. I'm not sure classic bbq lovers would like it, but I really did.) Erzulie has a bright, pleasant room with a few outdoor tables on Belden. I'm not sure it will be a destination in the way that Plouf might be, but I'll certainly go back.
One very odd thing: they have absolutely no sparkling water of any kind. That's the first time I've seen that phenomenon in San Francisco.