For the very best sandwiches and service, try United Deli! Voted Mississippi’s Best Sandwich by Mississippi Magazine, we offer outstanding options- from gyros to muffalettas to burgers to our famous fries and baklava. The always-friendly service makes this spot a must-try in Columbus.