Recipe courtesy of Aida Mollenkamp

Fried Fish Bites with Sweet Potato Fries and Spicy Mayo

  • Level: Intermediate
  • Yield: 3 to 4 servings
  • Total: 35 min
  • Prep: 10 min
  • Inactive: 5 min
  • Cook: 20 min
Share This Recipe

Ingredients

For the mayonnaise:

1 1/4 cups mayonnaise

2 tablespoons freshly squeezed lime juice (from 1 medium lime)

8 cilantro sprigs, stems trimmed

2 medium garlic cloves

1 teaspoon dry mustard powder

1/2 teaspoon cayenne pepper

1/2 teaspoon kosher salt

For the fries:

4 cups vegetable oil

2 large sweet potatoes (about 2 pounds)

2 teaspoons white wine vinegar

For the fish:

1 pound sole or haddock fillets

1/2 cup all-purpose flour

1 teaspoon kosher salt

1/2 teaspoon cayenne pepper

1/2 teaspoon freshly ground black pepper

1 cup chilled club soda

Directions

  1. For the mayonnaise: In a blender, combine all ingredients and process until smooth. Taste and adjust seasoning as needed. Store covered in the refrigerator until ready to use.
  2. For the fries: Heat oven to 200 degrees F. In a large cast iron skillet, pan, or Dutch oven, heat vegetable oil over medium-high heat to 350 degrees F.
  3. Meanwhile, peel sweet potatoes and cut lengthwise into 1/2-inch planks. Cut planks lengthwise into 1/2-inch strips. Place strips in hot water with vinegar while oil finishes heating. Line a plate with paper towels and set aside.
  4. When oil is heated, drain fries and thoroughly pat dry with paper towels. Add 1/3 of fries to oil and cook until browned and cooked through, about 4 to 5 minutes. Remove fries to paper towels with a slotted spoon and season immediately with kosher salt. Return oil to 350 degrees F and repeat with remaining fries. Hold in oven until fish is ready.
  5. For the fish: Skim oil to clean then return to stove over medium-high and bring to 350 degrees F. Pat fish dry with paper towels then cut into 1/2-inch strips; set aside. In a large bowl whisk together flour, salt, cayenne, and pepper well combined. Add club soda and whisk briefly until a batter is formed (there may be a few lumps left. Place all fish in batter and mix to coat thoroughly. Remove 8 pieces of fish from batter, shake off excess batter, and fry, stirring occasionally, until golden and fish is just cooked through, about 2 to 3 minutes. (To test if fish is cooked, break open 1 piece and make sure meat is white throughout.) Transfer fish with a slotted spoon to paper towels to drain. Return oil to 350 degrees F and repeat with remaining fish. Serve immediately with fries and mayonnaise.

Fudge Factor

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 …

Sifted: Plan-Ahead Valentine's Day Desserts Feb 6, 2013

By: Lauren Miyashiro

Get our take on the best in food news, recipes and more from around the web, including the best Valentine's Day recipes.

Train Frontman Pat Monahan's Dark Chocolate Obsession Feb 11, 2013

By: Cameron Curtis

Train frontman Pat Monahan, an avid chocolate lover, shared with us his top five reasons for eating dark chocolate.

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 …

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.

Chocolate Desserts

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

Essentials: Chocolate Basics Sep 1, 2016

Satisfy that chocolate craving in your very own kitchen. All you need is baking chocolate and a little know-how. It also helps to …