Soulful, budget-friendly spot in Saint-Merri where the owner's warmth matches the spicy food—exceptional vegan options make it shine.