Paradise is lucky to have the very first Gluten Free Bakery in the area! It's been opened over a year now and is located in the Cedar Plaza - just off the Outer Ring and next to No Frills. I love this place. They always have special treats each week and sell a variety of "regular" baked goods such as raisin bread, italian flatbread, hamburger buns, hot dog buns and quiche. If you check out their Facebook page, you can find out what their specials are - and it's ALWAYS something yummy!
My personal favorite are the sandwich cookies which are absolutely delicious :) If you like oats - they carry a gluten free variety of those as well. The prices are reasonable and in line with speciality stores - PLUS you get the added bonus of freshness - a rarity in the gluten free world!
They take pre-orders (their order form is on their website) so if you are from out of town and wish to place your order ahead of time - it's all taken care of!
Click the title to check out their website - or even better - give them a visit!
Please see the comment below from one of the owners of Nourish - they only use ghee in their breads so they are dairy free as well.