Preheat. Heat the Blackstone griddle to medium-high, about 400°F.
Prep. Rinse the baby potatoes and pat completely dry. Halve them so each has a flat side; cut any larger potatoes into even, bite-sized pieces.
Season. In a bowl, toss the potatoes with the oil until coated, then add salt, pepper, garlic powder, and paprika and toss again.
Cook cut-side down. Add a little oil to the griddle and arrange the potatoes in a single layer, cut-side down. Cook undisturbed 8–10 minutes until a golden crust forms.
Flip and finish. Turn the potatoes and cook another 8–10 minutes, tossing occasionally, until fork-tender and crisp. Cover with a dome for part of this time for faster, more even cooking if desired.
Finish and serve. Sprinkle with fresh herbs in the last minute if using. Rest 2 minutes, then serve.