affordable, globally-inspired family fare

Paul Prokop and Alicia Malm are in love with good food and each other. As the new owners of Alice’s Restaurant, they are excited to bring their extensive knowledge of all types of cuisine to inspire their cooking at one of the best restaurants Nanaimo residents have loved for years.

Paul is a 2nd generation restaurateur who immigrated to Canada with his family from Czechoslovakia in 1988. He started bussing tables at his parents’ fine dining establishment at the age of 13, and quickly learned all aspects of the trade. Alicia Malm is an experienced pastry and executive chef who began baking with her grandmother since the age of 6. They met when Alicia was doing her apprenticeship at Paul’s parents’ restaurant, and the rest is history!


Come by for a bite, we’re just minutes from downtown!

Find Alice’s Restaurant at the south end of Nicol Street, north of the Best Western Hotel and Petroglyph Park.

Open 7 days a week!
6:30am to 8:00pm
728 Nicol St, Nanaimo, BC