This Spicy Mexican-Style Street Potatoes recipe features crispy diced potatoes tossed in a smoky, spicy blend of paprika, chili powder, cumin, and cayenne, finished with fresh lime juice and cilantro for a vibrant, flavorful side dish inspired by Mexican street food.