For the presidential candidates stumping across New York ahead of Tuesday’s primary, food is inevitable campaign trail fodder.

That’s the case in many states—candidates sampled pork chops and deep-fried Snickers bars at the Iowa State Fair last year. But New York is different, local Democratic strategist Hank Sheinkopf said, because the variety of food is immense and New Yorkers tend to be especially critical of any eating faux pas.

“You’ve got everything here, but the problem is when you go to eat and campaign—time is equally as valuable as money as a resource—and your time is better spent eating the food that voters are interested in seeing you eat,” he said. “And that is the great skill of it.”

Sheinkopf said the options are overwhelming—candidates could eat goat curry, falafel, deli sandwiches or pizza at places throughout New York City’s five boroughs.

Republican candidate Ted Cruz made matzo at the Chabad Neshama Center’s Model Matzah Bakery in Brooklyn. Democratic candidate Bernie Sanders ate a hotdog topped with mustard and sauerkraut at Nathan’s Famous in Coney Island. His opponent Hillary Clinton, had a slice of red velvet cake at the Make My Cake bakery in Harlem, sitting with New York Democratic Rep. Charles Rangel.

Ted Cruz participates in a play matzo bakery with children at the Chabad Neshama Center in the Brooklyn, New York City, on April 7, 2016. Victor J. Blue—Bloomberg/Getty Images

“I’m talking cheesecake,” she said at Junior’s in Brooklyn on another day, with slices of plain, strawberry and pineapple cheesecake set in front of her. “Cheesecake! Look at this fabulous cheesecake.”

But on that occasion, Clinton didn’t actually eat any of the food she was gushing over. “I learned early on not to eat in front of all of you,” she told reporters. “I’m sitting here just pining. Pining for a bite.”

Republican candidate John Kasich, meanwhile, chowed down at Mike’s Deli in the Bronx, where the menu ironically features a sandwich named “Hillary Clinton’s Favorite.” But Kasich left an impression of his own, eating a sandwich, two helpings of spaghetti and drinking wine.

“I’ve eaten my way across the entire state of New York, and I’ve had the best time,” he said during an MSNBC town hall last week.

Sheinkopf said Kasich has the right strategy: “Get on a pair of shoes and keep moving. Don’t stop, and eat everything you can—because eating is a way of communicating.”

John Kasich and Bob Turner eat at Gino's Pizzeria and Restaurant in Queens, New York City on March 30, 2016. Bryan Thomas—Getty Images

He added that campaigning at eateries is one way of making a politician appear relatable, as they can show themselves eating alongside average people.

“Sometimes it’s believable and sometimes it’s not,” Sheinkopf said. “It’s not believable when you eat pizza with a fork.”

That was the mistake Kasich made during a stop at Gino’s Pizzeria and Restaurant in Queens, when he cut into his slice with a fork and knife and was swiftly mocked.

“Look, the pizza came scalding hot, OK? And so I use a little fork,” he later said in a Good Morning America interview. “Not only did I eat the pizza, I had the hot sausage. It was fantastic.”

On Wednesday, Stephen Colbert and Clinton—who is scheduled to be a guest on Monday’s episode of The Late Show with Stephen Colbert—filmed inside Manhattan’s Carnegie Deli, the kind of place that advertises old-school New York celebrity as much as classic food. Autographed photos of actors, athletes and politicians line the walls. A spinning dessert display shows off deep dish apple pie and truffle torte cheesecake, and the deli’s main attraction is a sandwich piled high with pastrami.

Hillary Clinton speaks with councilwoman Laurie Cumbo at Junior's restaurant while campaigning in Brooklyn, New York City on April 9, 2016. Andrew Renneisen—Getty Images

Would-be customers—disappointed to learn the deli was closed for a nondescript “private event” while Clinton was inside—turned around to figure out a plan B, some venturing to another diner and others postponing dinner in order to return when Carnegie reopened later.

Staci Nesci and Enrique Nieves, Syracuse visitors who planned to celebrate Enrique’s 12th birthday with a roast beef sandwich that evening, were among those willing to wait.

“Every time we come to New York, we come here,” Nesci said.

Once Clinton left the deli, a line of more than 30 people quickly formed at the door. Presidential primary or not, they had been promised pastrami and cheesecake.

Get our Politics Newsletter. The headlines out of Washington never seem to slow. Subscribe to The D.C. Brief to make sense of what matters most. Please enter a valid email address. Sign Up Now Check the box if you do not wish to receive promotional offers via email from TIME. You can unsubscribe at any time. By signing up you are agreeing to our Terms of Use and Privacy Policy . This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply. Thank you! For your security, we've sent a confirmation email to the address you entered. Click the link to confirm your subscription and begin receiving our newsletters. If you don't get the confirmation within 10 minutes, please check your spam folder.

Write to Katie Reilly at Katie.Reilly@time.com.