Preheat your grill to a medium-high heat, about 375–400°F (190–205°C). If you’re using a grill pan, heat it on the stove over medium-high until it’s hot and lightly smoking.
Toss the potato slices in a bowl with olive oil, smoked paprika, cumin, brown sugar, garlic powder, and a pinch of salt and pepper. You want them evenly coated but not drenched; reserve a small amount of oil to brush on during grilling if needed.
Oil the grill grates lightly to prevent sticking. Lay the potato slices in a single layer, spacing them so they get a good sear. Grill for 3–4 minutes per side, until grill marks appear and the edges start to soften.
Move the potatoes to a cooler part of the grill or reduce heat slightly to finish cooking through without burning the sugars. Flip once more if needed and continue grilling for another 3–4 minutes per side, until tender when pierced with a fork.
If you like a deeper caramelization, brush with a tiny bit more oil or a light drizzle of maple syrup during the last minute of cooking and give them a final sear.
Remove from heat and finish with a squeeze of lemon or lime juice for bright contrast. Taste and adjust salt if necessary.
Serve hot as a side dish, or pair with a protein like grilled chicken or halloumi for a full meal. They also work nicely as a base for a veggie bowl with beans, avocado, and herbs.
Leftovers can be stored in an airtight container in the fridge for up to 3 days. Reheat gently on the grill, grill pan, or in a warm oven, and enjoy the extra caramelization.