Recommended by Tampa Local Davy Rolando The original Malio's Steakhouse was opened in 1969 by Malio Iavarone, whose immigrant parents had owned and operated their own restaurant since 1945. Always striving to provide their clientele the finest dining experience, Malio's Steakhouse, for over 35 years, earned a reputation for serving the finest quality, with superior service and atmosphere. It is in that tradition that Malio's Prime Steakhouse offers USDA Prime Beef, the freshest seafood available (featuring coldwater lobster tails), accompanied by a selection of over 200 wines, along with unparalleled service and ambience. Make a reservation