Yes, the restaurant officially puts the two words together. I went there last weekend and was very pleased with the quality of the food. Instead of going for the "nasi rames" (dishes over rice), my group ordered a bunch of dishes to share family-style.
Each individual portion isn't particularly large ($6.95 for most, $14.95 for fish) but when you're sharing a bunch, it gets pretty filling. Here's what we had:
Sate Minang: a unique style of beef satay. The beef is apparently boiled in a mixture of spices to impart flavor before it is cut into chunks for the satay, and then lightly grilled. It was served on top of cubes of packed rice (lontong) with a thick gravy based on beef stock. The gravy is excellent.
Ayam Goreng (fried chicken): we really wanted Ayam Panggang (roast chicken) but they were out, so we got this instead. Very crispy - well executed, but hold out for Ayam Balado (in chili sauce) or the roasted chicken.
Ikan Balado (fish in chili sauce): For $14.95, this is NOT a good deal. You get three big chunks of fish in the sauce.
Dendeng Balado (thin crispy beef/jerky in chili): Pretty good, my grandmother said that they needed to slice it thinner.
Rendang (braised beef in coconut milk and spices): Excellent - probably one of the best renditions so far.
Sayur Daun Singkong (cassava leaves or kale in coconut sauce): Excellent - I ate lots of this.
Es Teler: jackfruit, avocado, palm seeds, coconut with syrup and condensed milk. YUM.
I honestly liked the taste of the dishes more so than Upi Jaya (which I've reported on before). My uncle is from Padang and he prefers Minangasli to Upi Jaya.
The place was full of Indonesians when we went while Padang Jaya near by was nearly empty. If you're in a hurry go for the nasi rames or get it to go. The service is kind of slow, but so is Upi Jaya's.
Check it out, it's worth it!