At Olive Garden restaurants, diners were casting a wary eye at the gnocchi.

Customers didn't order the doughy potato pasta in a red wine marinara sauce, or in a Parmesan cream sauce. The dishes failed these field tests until chefs at the company's Orlando, Fla., headquarters tried gnocchi in chicken soup, billed as a "traditional Italian dumpling." Sales took off.

Ordering...