Pre-heat your oven to 375 degrees. Line a baking sheet with parchment.
Place the sweet potatoes and onions on the prepared baking sheet. Drizzle with 1 tablespoon olive oil. Sprinkle with a good pinch of kosher salt, smoked paprika, and cumin. Toss to coat. Roast for 20-25 minutes, stirring once halfway through the cooking time, until the sweet potatoes are tender and lightly browned.
Reduce the oven temperature to 350 degrees.
Meanwhile, place the eggs, half and half, and a good pinch of salt in a large bowl, and lightly beat with a fork until the whites and yolks are just combined. (You really don’t want to overbeat the eggs, peeps.) Briefly set aside.
Heat a 10-inch non-stick skillet or sauté pan over medium heat. When hot, add the sausage and cook for 5-6 minutes until lightly browned. Add the garlic, and cook for 1 minute until fragrant. Stir in the roasted sweet potatoes and onions, and the cooked quinoa.
Pour the eggs into the pan. Transfer the frittata to the oven and cook for 10 minutes until the eggs are just beginning to set, but are still runny on top. Remove the frittata from the oven and sprinkle with goat cheese.
Return the frittata to the oven and bake for another 10-15 minutes until the eggs are just set. You’ll want to keep a close eye on it! Every oven is a little different, and you really don’t want to overcook your frittata. At this point your frittata is ready to serve, but I like to pop mine under the broiler for a minute to get it nice and brown on top.
Slice the frittata and serve warm or at room temperature. Garnish with cilantro and salsa verde if you like.