Grekos' Restaurant & Steak House is located at 4424 Albert Street in Regina, SK. Read reviews about this restaurant or submit your own at Dine Here. Regina had lacked a Teppanyaki style restaurant since the 1980's so with the help of the family, Boss took a leap of faith into the restaurant industry. To this day Teppanyaki is still run by the original owner and will soon be passed down to the next generation of highly experienced and enthusiastic restauranteurs. View the menu for Greko's Restaurant & Steakhouse and restaurants in Regina, SK. See restaurant menus, reviews, hours, photos, maps and directions. About Us. Craving Grill is an all-day grill and Bellinis lounge located in Regina. The menu includes breakfast items such as pancakes, and all day favourites like burgers and pasta.