Roaming Hunger

Gandolfo's Deli

Food Truck
Dallas, TX
12+ Years on Roaming Hunger

Hire a Food Truck

Food truck catering for your next event. Fast, easy and delicious. Book it here.

Get Started



Liberty Fries

Fries, pastrami, shredded cheddar cheese, chili, pickles, and yellow mustard.

Sour Cream Potato Salad

red potatoes, spring onions and bacon mixed with in Gandolfo's World famous Potato Salad Dressing


Corned Beef on Rye

Corned Beef with Spicy Mustard or Russian dressing.

New York Giant

Pastrami, Pickles, and yellow mustard

King of Queens

Pastrami, swiss, tomato, cole slaw, Russian dressing and S&P

Little Italy

Ham, Salami, Pepperoni, provolone, lettuce, tomato, onion, mayo, and O&V

Pastrami on Rye

Pastrami, spicy mustard or Russian dressing

Rockefeller Reuben

Corned beef, pastrami, or turkey. swiss, sauerkraut, spicy mustard or Russian dressing

Taxi Driver

Pastrami, pepper jack, onions, grilleld jalapenos, spicy mustard

Wheat Hampton

Turkey, Swiss, lettuce, tomato, avocado, mayo, S&P

Chili Cheese Dog

Nathan's famous hot dog, chili, cheddar cheese, diced onions, and a drizzle of yellow mustard

Coney Island Dog

Nathan's famous hot dog, sauerkraut, onions, and spicy mustard

Pastrami Dog

Nathan's famous hot dog, pastrami, swiss, spicy mustard and a pickle spear on the side

Reuben Dog

Nathan's famous hot dog, corned beef, swiss, sauerkraut, and a drizzle of Russian dressing with pickle spear on the side

Stadium Dog

Nathan's famous hot dog, yellow mustard, ketchup and relish

All American

Grilled Han & American Cheese, tomato, and mayo on sourdough

Meatball Hero

Meatballs, mozzarella, parmesan, cheddar, tomato, marinara sauce, butter and O&V

About Gandolfo's Deli

The menu at the deli includes an extensive list of breakfast sandwiches and bagels, with specialty cream cheeses, for the early-morning crowd. Sandwiches are made on fresh bread that is baked on site each morning and include turkey, chicken breast, ham, roast beef, pastrami, corned beef as well as vegetarian options and Nathan's brand hot dogs. The delis offer customers over 50 fresh hot or cold sandwiches, fresh green salads, over 20 deli salads, and delicious desserts all made in the famous and unique style of New York's favored delis. We love our deli and strive to bring our customers the highest quality sandwiches, freshest salads, breads and desserts we can possibly prepare every day! We look forward to serving you and hope you love

Book catering for your next event

Protected by our 100% Roaming Hunger Service Guarantee

Food Truck