When you're planning your visit to Mr. Sharwarma, you could take public transportation to the stop Busstation, which is the nearest stop at 262 meters distance to the restaurant, otherwise, there are parking lots 120 meters away at Havnegade.
As soon as we have a menu from Middelfart for Mr. Sharwarma, we will publish it here. In the meantime, feel free to check out the menus in the area.