← Back to Blog

Grilled Firecracker Potato Salad —rsquo; The Corner in Mesa That Felt Like Home

The location walkthrough. September 17th. David Kim, Jessica, and I spent three hours visiting the three spaces he identified in Mesa. Three different corners. Three different possibilities. Three different versions of Rivera's.

Location One: a strip mall on Southern Avenue, 2,100 square feet. Good parking, decent foot traffic, affordable lease. But the space was dark — low ceilings, small windows, the kind of building that absorbs light instead of producing it. Rivera's needs light. Rivera's needs people to see the pit, to see the fire, to watch their food being made. Dark does not work. Jessica marked it: "No. Vibe: funeral parlor."

Location Two: a standalone building on a corner in downtown Mesa, 2,400 square feet. Excellent visibility, high foot traffic, great parking. The space was bright — big windows, high ceilings, natural light. The kitchen area was in the back but could be opened up. The rent was thirty percent higher than Location One. Jessica marked it: "Maybe. Vibe: yes. Budget: stretch."

Location Three: a standalone building on a busy corner in east Mesa, 2,200 square feet. A former sandwich shop with a kitchen that needed renovation but had bones — good hood ventilation, proper plumbing, grease traps in place. The corner had sightlines from two major streets. The parking lot held twenty cars. The rent was in the middle of the range. And when I walked in and stood in the empty kitchen and looked through the pass-through window at the dining area, I felt something I cannot describe with food words or fire words. I felt home. I felt the altar, but bigger. I felt the cinder block grill, but commercial. I felt Rivera's.

Jessica marked it: "This one. Vibe: Rivera's."

David Kim looked at both of us and said, "You are not ready to lease. But remember this feeling. This feeling is what you are building toward. When the time comes — and it will come — you will know because you will feel this again."

We drove home in silence. Not because we had nothing to say. Because the saying would diminish the feeling. Some things are better held than spoken. Some dreams are better felt than named. The corner in Mesa is out there, waiting. We will be back.

We didn’t cook that night — none of us did. We drove home holding something too fragile to put down, and I think all three of us knew that lighting a stove would have broken the spell. But the next morning I needed to do something with my hands, and the only thing that made sense was fire. The pit in the backyard. The smell of smoke. Something bold and alive that matched what I felt standing in that empty kitchen on the east Mesa corner. This Grilled Firecracker Potato Salad is what came out of it — hot from the grill, sharp with heat, built for a table full of people who are ready to believe in something.

Grilled Firecracker Potato Salad

Prep Time: 15 min | Cook Time: 25 min | Total Time: 40 min | Servings: 6

Ingredients

  • 2 lbs baby Yukon Gold potatoes, halved
  • 3 tablespoons olive oil, divided
  • 1 teaspoon kosher salt, plus more to taste
  • 1/2 teaspoon black pepper
  • 3 tablespoons hot sauce (such as Frank’s RedHot)
  • 1 tablespoon apple cider vinegar
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon cayenne pepper
  • 1/4 teaspoon garlic powder
  • 3 tablespoons mayonnaise
  • 2 tablespoons sour cream
  • 4 green onions, thinly sliced
  • 2 stalks celery, finely diced
  • 2 tablespoons fresh flat-leaf parsley, chopped

Instructions

  1. Parboil the potatoes. Place halved potatoes in a large pot of salted cold water. Bring to a boil over high heat and cook for 8—10 minutes, until just fork-tender but not falling apart. Drain and let cool for 5 minutes.
  2. Heat the grill. Preheat an outdoor grill or grill pan to medium-high heat (about 425°F). Brush grates clean and oil lightly.
  3. Season and grill. Toss the parboiled potato halves with 2 tablespoons olive oil, salt, and black pepper. Place cut-side down on the grill. Cook undisturbed for 5—6 minutes until deep grill marks form, then flip and cook 3—4 minutes more. Remove and let cool slightly.
  4. Make the firecracker dressing. In a large mixing bowl, whisk together hot sauce, apple cider vinegar, smoked paprika, cayenne, garlic powder, mayonnaise, sour cream, and remaining 1 tablespoon olive oil until smooth and combined. Taste and adjust heat or salt as needed.
  5. Toss and finish. Add the grilled potatoes to the bowl with the dressing. Gently fold to coat, then add green onions, celery, and parsley. Toss once more. Serve warm or at room temperature.
  6. Serve. Transfer to a serving platter. Garnish with extra sliced green onions and a dusting of smoked paprika if desired. Best eaten the day it’s made, while the grill flavor is still alive.

Nutrition (per serving)

Calories: 295 | Protein: 4g | Fat: 13g | Carbs: 40g | Fiber: 4g | Sodium: 370mg

Marcus Rivera
About the cook who shared this
Marcus Rivera
Week 328 of Marcus’s 30-year story · Phoenix, Arizona
Marcus is a Phoenix firefighter, a husband, a dad of two, and the kind of guy who'd hand you a plate of brisket before he'd shake your hand. He grew up watching his father Roberto grill carne asada every Sunday in the backyard, and that tradition runs through everything he cooks. He's won a couple of local BBQ competitions, built an outdoor kitchen his wife calls "the altar," and feeds his fire crew on every shift. For Marcus, cooking isn't a hobby — it's how he shows up for the people he loves.

How Would You Spin It?

Put your own twist on this recipe — what would you add, remove, or swap?