Preheat oven to 425°F. Line a large sheet pan with parchment paper.
Tap the gnocchi bag on the counter to break apart any frozen clumps before opening.
Toss frozen gnocchi with avocado oil, salt, and black pepper. Spread in a single layer with space between each piece.
Roast 25 minutes, rotating the pan halfway through. Flip and roast another 10–15 minutes, until deeply golden and crisp on both sides. They should feel firm, not soft.
While the gnocchi finish, toss shrimp with avocado oil, salt, and garlic powder.
You can either add shrimp to the same pan during the final 7–8 minutes, or roast on a separate sheet pan for 7–8 minutes.
Cook just until pink and opaque. Remove immediately.