Lost Pizza Co. got to Troy because of a few people who kept showing up in the comments. Patrick Kirkland, one of the owners, told the Troy Messenger that some men would comment on every post from the group's Andalusia restaurant, and they "even started a petition to bring a steakhouse to Troy."
That petition went to the people behind Big Mike's Steakhouse. What opened on November 5 at 1208 U.S. Highway 231 N is a pizza place run by that same group. The owners treat it as a first step. The steakhouse is still on the table, and their own words say the pizza place is how they plan to get to know this town.
The Comment Section That Reached West Alabama
Kirkland grew up in West Alabama. He started as a kitchen manager at Big Mike's Steakhouse and worked there three years. When the owners decided to open in Andalusia, he became a partner and ran that restaurant. The chain kept growing. According to Big Mike's, it now has locations in Andalusia, Moundville, Thomasville, Auburn, Guntersville, Bay Minette, Millbrook and Orange Beach. Big Mike's says it was founded by friends Mike Cole, Scott Powell and Caine Conway, with Cole as chef and restaurant manager.
Andalusia was where the online requests from Troy started coming in. Kirkland told the Messenger that he "started telling my guys that we really needed to pay attention to Southeast Alabama because I think we can do something over there."
It took a while. Kirkland said the group worked with Mayor Jason Reeves, who showed them some options, and "it's been about three years before this opportunity came up." At the ribbon cutting, Cole put it at closer to "four or five years," as reported in the Messenger's opening-day story.
Why Pizza Came Before Steak
The owners have given two reasons for opening a pizza place in a town that asked for steak.
Cole's reason is about distance. "We had talked about Big Mike's Steakhouse, but we felt like Troy and Andalusia were just too close," he told the Messenger. Then the group "obtained the rights to operate Lost Pizza in Alabama" and, as he put it, "everything just fell into place." Andalusia's Big Mike's is a drive many people here already make. A second one in Troy could end up splitting the same customers.
Kirkland's reason is about testing the market. Speaking to the Messenger in October, he described the group's thinking this way:
"We did some research – and we're still researching – on if it would be good to do a steakhouse here. What we originally said was, 'Let's get into the market and see how it does.'"
He also said the group "didn't really think there was anything here that was similar to what we're doing with Lost Pizza." Put together, that means a business with steakhouse ambitions opened a pizza place to learn how Troy eats out, and the steakhouse question is still being studied.
What the City Agreed To
The city has a stake in how this goes. On April 14, 2026, the Troy City Council voted unanimously to approve a project agreement with Lost Pizza Co., as reported by the Troy Messenger. The council doesn't pay anything up front. Instead, the payback depends on how much the restaurant sells:
- The city pays back the company's building improvements at one cent for every dollar of sales above $750,000, counted over each 12-month period.
- The payments come out of city sales tax collected from the restaurant's sales.
- Total payments over 10 years can't go above $500,000, or above what the company actually spends on improvements.
The table below runs a few sample sales numbers through that formula. These are examples only. No one has reported projected or actual sales for the Troy store.
| Annual sales at the restaurant | Sales above $750,000 | City payment at one cent per dollar |
|---|---|---|
| $750,000 | $0 | $0 |
| $1,000,000 | $250,000 | $2,500 |
| $1,500,000 | $750,000 | $7,500 |
| $2,000,000 | $1,250,000 | $12,500 |
The first $750,000 a year earns the company nothing back from the city. After that, the payback grows a little with every extra dollar people in town spend there. To reach the $500,000 cap within 10 years, the store would have to sell far more than any of these example numbers. So the deal pays off for the company only in proportion to how often local people choose to eat there, and the owners already said that's what they're watching.
The Building Has Changed Hands Before
Mayor Reeves told the Messenger at the ribbon cutting that "when this location came open they looked at it and everything worked out." Longtime residents will know 1208 U.S. Highway 231 from earlier restaurants. The city's April announcement called it the former Lee's Buffet location. Kirkland said the tenant right before Lost Pizza was Trojan's Mexican Grill: "it shut down and then we came in right after that. As soon as the word came that this location was available we were on it."
The group didn't just repaint. Kirkland said they "completely gutted and remodeled the building." That ties back to the city deal, which repays improvements only out of sales.
Reeves said the restaurant "will be great for families and Troy University students" and that its presence on 231 "will really add to what we already have."
Where Lucille and the Other Names Come From
If you've looked at the menu, you've seen the names. The signature pizzas include the Beekeeper, Lucille, Kujo, Otis, Popeye, Put Boss, El Diablo, Islander, Fast Boy's Bacon Cheeseburger, Hector's Taco Pie, Happy Hippie and Hot Chick.
The style comes from the Mississippi Delta. Lost Pizza Co. says it was started by college roommates Brooks Roberts and Preston Lott, who opened the first restaurant in their hometown of Indianola, Mississippi, in 2007. A PMQ Pizza Magazine profile traces the idea to St. Croix. While Roberts lived there, the two friends visited the Lost Dog Pub. They liked its hole-in-the-wall feel and its name, and they borrowed from its signs salvaged after hurricanes and its collected décor. The first store opened in Indianola in September 2007 as Lost "Dog" Pizza Co., and Cleveland, Mississippi, was second. When the company started franchising, PMQ reports, it had to change the name to Lost Pizza Co. for trademark reasons.
Lucille is named for B.B. King's guitar, according to PMQ. That fits a chain from Indianola, the town B.B. King called home.
The Troy store joins the company's other Alabama locations in Andalusia, Auburn, Madison, Mobile's Midtown, Northport, Florence and Jacksonville. Kirkland said the group liked what it saw from the start. "We met the guys from Lost Pizza and they were just like us," he told the Messenger. "Everything from the food quality to the corporate accounting and everything was spot on and they are just good guys."
Ordering on 231
Lost Pizza is open seven days a week, 11 a.m. to 9 p.m. Besides the signature pizzas, you can build your own. Toppings include green and black olives, green peppers, jalapeños, banana peppers, mushrooms, regular and roasted artichokes, pineapple, fresh spinach, fresh, roasted and sun-dried tomatoes, roasted red peppers, red or yellow onions, garlic and fresh basil. The menu also has starters, salads, sandwiches and desserts. The kids' menu includes wings and spaghetti noodles. You can see the full menu on the restaurant's online ordering page.
In October, Kirkland told the Messenger the group was still researching whether a steakhouse would work in Troy. Until there's news on that, the Lost Pizza at 1208 U.S. Highway 231 N is open every day from 11 a.m. to 9 p.m.
At David Adams Realty, we've been watching businesses like this one invest in Troy for a long time, and we're glad to see a family of restaurant owners betting on our town. If you'd like to talk about what new businesses along 231 mean for homes and property nearby, get your free home valuation or talk to a local expert who's been here for every chapter.