City of New York Mills

You'll Feel at Home Here!

Backwoods BBQ

Backwoods BBQ is the place to go for down-home barbecue. Whether it is ribs, brisket or pulled pork, chicken, turkey, or pork belly sandwiches, you're sure to find the best version around at Backwoods BBQ. Open Tuesdays through Saturdays from 11 am-8 pm and located at 102 Centennial 84 Drive E in New York Mills in the old Mills Creamery building. Offering delicious sides to go along with, you can eat-in or take out the generous portions... and don't forget to try one of their fun flavors of some of the best ice cream around!  For questions, or information on catering your event, you may call them at 218-639-0927. BJ & Michelle Layman. Check out their daily menu by visiting their facebook page at Backwoods BBQ, LLC.

Casey's General Store-Homemade to Go Pizzas, Subs & More

Casey's offers a range of products under our Homemade To Go brand, such as pizza, wraps,  subs, donuts and more. Enjoy a refreshing ice cream cone or slushie, or grab a coffee, cappuccino or hot chocolate to go.  We also offer a wide selection of name brand food and cold drinks to satisfy every craving. Located at 107 Miller Street in New York Mills. Phone 218-385-2573

Eagles Cafe

Eagles Cafe is a favorite in the area for its delicious home cooked meals, a vast menu which varies from a long list of sandwich choices, to steak or shrimp to "Mama Jeonie's Pizza".  Eagles Cafe is best known for its famous pies; try a piece and you will see why! Owned and operated by Tom & Julie Gerber, Eagles Cafe is  located on Main Street, across from the public library, and the Bake Shoppe. Tom & Julie will also cater your event, large or small.  Call them at 218-385-2469. 

Cenex/Gladiator Pizza & Freshway Subs

Located in the Cenex Convenience Store just off of US Highway 10 on Highway 67 north, you can grab a delcious  pizza, sub or  a variety of other great sandwiches and food items.....either eat there in their deli area, or take it with you on the road.  Call the Deli at 218-385-4636.

Mills Lanes/Lucky Strike Grill

For great burgers, you have to try one of the many delicious choices at the Lucky Strike Grill, located in Mills Lanes on Centennial 84 Drive East, New York Mills.  Owners Dolly & Owen Tumberg will be happy to serve up either one of their many choices of sandwiches and burgers, fries and other menu items, or on weekends,  try one of their evening meals including prime rib, steak or seafood. Call them at 218-385-3691.
You may be interested in one customer's raving reviews of the Lucky Strike Grill, which was published in the magazine "Minnesota Moments", this past July--to read this review, click on "Mills Lanes/Lucky Strike Grill" above!


Subway is almost everyone's favorite sandwich place, located on Miller Street in New York Mills, just off of US Highway 10, next to Dean's Country Market and just down the street from the school.  As always, Subway offers a large menu of delicious choices for sandwiches, soup, salad and pizzas.  Operated by Ken & Josie Hendrickx, you can call them at 218-385-7827.