Preheat the oven to 425 degrees.

Place the potatoes on a baking sheet and drizzle with the olive oil. Season with garlic powder, salt, and pepper and toss well. Roast for 20-25 minutes or until browned on the outside and slightly crispy, shaking the pan halfway through once.

Place the sausage in a baking dish and bake for 20-25 minutes or until sausage is browned and cooked through. When the sausage is done, remove the sausages with tongs and set aside on a cutting board. Slice the sausages into medallions.

Pour any leftover juices from the sausage into a large skillet along with the olive oil and place it over medium-high heat. Add in the garlic and red pepper flakes and let cook for 30 seconds or until fragrant. Add in the tomatoes and stir for 1 minute. Add the zucchini noodles and toss until softened to your preference, about 3 minutes. Add in the cooked potatoes, basil, season with salt and pepper and toss to warm.

Divide the pasta mixture into bowls and top with sausage. Dust with cheese, if using. Serve.