Heat oven to 375 F. Place the potatoes on a greased baking sheet. Bake for 45 minutes or until potatoes are completely soft. Meanwhile, cook quinoa according to package directions; set aside to cool.
In a large bowl, combine cooked potatoes, cooked quinoa, eggs, garlic, cheese, parsley, salt, pepper and nutmeg.
Heat 1 tablespoon of olive oil in a large saucepan. Form half of the quinoa mixture into 1/4-cup patties and place in the pan; cook until cakes are golden brown. Place cooked patties on a baking sheet. Repeat process with remaining oil and quinoa mixture. Bake cakes in the oven for 5 minutes to ensure they are heated through.