Two decades ago, Spain was the new France, leading gastronomic innovation. Now two iconic chefs have joined forces in Paris.