I've meant to try this place for a long time, finally found it (not easy) in a strip mall off of 17Ave SE. It's a small, family-run place that shares the kitchen, washrooms, wait staff and a thin wall with a sports lounge. Not much for atmosphere, the sound of the sports lounge / pool hall carries over to parts of the restaurant, and once the place got a bit busy the service wasn't fast, but it was competent and friendly.
But the food was surprisingly good. Portuguese, via the Azores (I think, or the Canary Islands?): rich and more spicy than mainland style. I had the made-from-scratch kale soup, which was hearty and tasty; some house vinho verde wine (fresh and delicious) and an amazing paella: at $27.95 the paella wasn't cheap, but it included a lobster tail, large prawns, crab legs, mussels, clams, chicken, and probably something else all served in a large hot iron pan of spicy rice. It took me at least a half hour of concentrated effort with lots of tools and concentration just to get through it, and it was worth every minute.
There was lots more to try on the menu, the soups especially looked interesting, lots of seafood and meat choices. I was put off initially because Portuguese isn't my favourite cuisine, but now I wish I had tried Mimo earlier. Not a fancy night out - it's for Portuguese families or people who want good, interesting food.