Starship Subs, a multi-decade sandwich restaurant in Forest Park, is gaining a local reputation for a catering menu that is out of this world.

After many years selling submarine sandwiches and soups, Paul McKenna, 57, owner of Starship, is getting creative and flexible with what he has to offer customers.

“I would be considered a chef, but I don’t have any formal training,” said McKenna.

What he has is an eye for detail and creativity that is surprising and unexpected.

“Starships has catered several events for us from monthly luncheons to holiday events. They do special high-end dishes you wouldn’t typically expect from a submarine restaurant,” said Forest Park Chamber of Commerce Director Laurie Kokenes.

One of these high-end dishes is a beef wellington bite. It’s a one-ounce miniature beef tenderloin covered in a round puff-pastry. Another inventive dish is asparagus pea dough. This appetizer blends asparagus, sautéed peas, and a tomato-based sauce top that is then spread on a warm bread crust and topped with crumbled goat cheese.

The restaurant operates out of a modest shop you just might miss at 7618 Madison Street between a Chinese foot bath business and a nail salon. With seating for about 15 customers, about a quarter of the shop’s interior is covered with classic vintage sci-fi décor from glass cases filled with Star Wars and Star Trek figurines to wall mounted Godzilla movie posters.

But from this unlikely locale springs a new universe of exciting hors d’oeuvres like the bacon-wrapped figs, fruit plates and fresh cannoli that Starship served up at Grand Appliance’s grand opening last October.

Last year McKenna catered an international menu for the Chamber. The event was centered on the Olympics. McKenna served up specialties representing the cuisine of 16 nations competing at the games. These included Canadian chocolate moose tracks, Thai satay, Jamaican jerk chicken kabobs, English trifles, Polish sausage nubs, Chinese pot stickers, Japanese rolls, German Brats, Cubano sandwiches, a French brie and cheese platter and from Ireland, Guinness lager, of course. These dishes all featured McKenna’s sauces, seasonings, and attention-to-detail food display and presentation ideas as well.

“McKenna is very good about putting together a theme and making a suggested menu,” Kokenes said. “You can always make suggestions—they work with you. They’ll also work with your budget.”

Even before he branched into catering, McKenna experimented with flavors over the years at Starship. He has created 120 different soups with unusual flavors such as Bacon Lettuce Tomato.

Even without formal training, customers appreciate McKenna’s genuine home cooking.

Jack Wilk a 52-year-old resident of Riverside, has been dropping by the restaurant for the past seven years.

“I come by during my lunch break at work. I stop by at least once a month or so,” Wilk said.

“The food is good, the service is good—sandwiches are fresh— it’s their soups that really have it going for me,” he added.

“We’re meeting customer expectations,” said McKenna, “that is why customers come back. We don’t do advertising at all. We’re not on TV, and we don’t do coupons. Once in a while I’ll email our regulars but we don’t do any advertising.”

McKenna said he enjoys being a hyper-local submarine shop. “What we do you can’t really get anywhere else. It’s different. We’ve got one place. Everywhere you go you see blocks of streets with corporate restaurants and franchises, but that’s not how Starship operates.”

“We’re not tied to any ethnic group and we have no boundaries in terms of food and what we do for people,” McKenna added.

Has he ever thought of spinning off a catering branch?

McKenna and his business partner Henry Laskowski, 55, had a failed attempt to open another store 34 years ago, after being in business one year, McKenna said. McKenna doesn’t plan on expanding again anytime in the near future. McKenna said he will rely solely on the restaurant’s reputation for many more years to come.

“We have customers whose parents brought them here. These customers grew up with our food and they want us. Some of them moved to places like Charleston, Ill.,” he said.

“But when they come out to Chicago for a Cubs game they make it a point to stop by our restaurant. That’s how we get our reputation and keep it going,” McKenna said.

6 replies on “Word-of-mouth builds Forest Park sandwich shop’s catering business with regional reach”