From sizzling street food in Nice to centuries-old snacks in Genoa, I traveled the French and Italian Riviera to taste…