Grilled Potatoes with Spicy Tomato Aioli (Patatas bravas)

  • Level: Easy
  • Total: 25 min
  • Prep: 20 min
  • Cook: 5 min
  • Yield: 4 servings
Share This Recipe

Ingredients

5 large red or yellow potatoes, scrubbed

Salt

2 plum tomatoes

1/4 cup olive oil

Freshly ground black pepper

1 cup prepared mayonnaise

3 cloves garlic, chopped

2 teaspoons Spanish paprika

2 teaspoons pureed chipotle in adobo

2 tablespoons finely chopped fresh flat-leaf parsley

Directions

  1. Place the potatoes in a large pot of cold water, add 2 tablespoons of salt and cook until potatoes are tender, but still firm, about 12 to 15 minutes. Drain, let cool and cut each potato into 3/4-inch thick slices.
  2. Heat the grill to high.
  3. Brush the tomatoes with the some of the oil and season with salt and pepper. While the potatoes are cooking, place the tomatoes on the grill and grill until charred on all sides and soft, about 10 minutes. Remove from the grill when charred.
  4. Place the tomatoes, mayonnaise, garlic, paprika and chipotle in a food processor and process until smooth, season with salt and pepper. Can be made 1 day in advance and refrigerated.
  5. Brush the potato slices on both sides with some of the oil and season with salt and pepper. Place the potatoes on the grill, close the cover and grill until lightly golden brown and just cooked through, about 2 minutes per side. Carefully transfer the potatoes to a platter and garnish with the parsley. Serve the aioli drizzled over the potatoes or on the side.

Fudge Factor

Chocolate Desserts

Indulge in our decadent chocolate desserts, from cookies and cakes to puddings, souffles and truffles.

Over-the-Top-Delicious Treats to Satisfy Your Food Obsession

Are you infatuated with ice cream? Do you lust over lobster? Swoon at the sight of chocolate? Here's the best recipe for each food …

Review: Anthony Bourdain and Eric Ripert's Chocolate Bar Nov 16, 2012

Anthony Bourdain and Eric Ripert have teamed up with master chocolatier Christopher Curtin to create the "Good & Evil" chocolate b …

Easy Gift Idea: Chocolate-Covered Toffee Feb 7, 2013

Looking for an easy gift idea? Cooking Channel's recipe for Chocolate-Covered Toffee is just the ticket. A touch of coffee in the …

How-To: Chocolate Cream Puffs

Make this classic and elegant French dessert using our step-by-step guide.

The Craziest Chocolate Creations for American Chocolate Week Mar 17, 2013

It’s officially American Chocolate Week. Check out photos of mind-blowing chocolate creations.

How to Make Truffles

Learn how to make a chocolate lover's favorite treat: the classic truffle made from smooth chocolate ganache.