Fireside Bistro is located in Regina, Canada on 2305 Smith St. Fireside Bistro is rated 4.3 out of 5 in the category bistro in Canada. reside Bistro in Regina, Saskatchewan is located inside what was originally a private home built back in 1913. This historic building has served the city as a restaurant since 1979. The locally owned and operated Fireside Bistro carries on the tradition. When the weather is nice, you can enjoy your meal outside on the fireside patio. There is also private, semi-private and lounge seating, making it the perfect location for all kinds of occasions.he real reason to come to Fireside Bistro, though, is the menu. The most popular dish is probably the New Orleans catfish or the Northern Saskatchewan pickerel. If you don't like fish, try the chicken cordon bleu.