SearchSearch
  • Subscribe
  • My Bookmarks
  • Member Exclusives
  • Country Life
  • Holiday & Entertaining
  • Food & Drinks
  • Kids & Pets
  • Design Ideas
  • Real Estate
  • Remodeling & Renovation
  • Gardening
  • Home Maintenance
  • Crafts & DIY Projects
  • Country Living Shop
  • Shopping Guides
  • Country Living Fair
  • Newsletter
  • Follow
  • Promotions
  • Other Editions
Privacy NoticeTerms Of Use
Skip to Content
Newsletter Sign UpNewsletter
sign in
Subscribe
Logo
sign in
Subscribe
Search
Logo
  • HomesDown
  • Gardening and OutdoorsDown
  • Antiques and CollectiblesDown
  • RecipesDown
  • Entertainment NewsDown
  • ShoppingDown
  • About UsDown
  • Crafts and DIYDown
  • TravelDown
  • Pets
  • My BookmarksMy Bookmarks
  • NewsletterNewsletter
  • USUSDown
  • Privacy NoticeTerms Of Use
x
youtube
facebook
instagram
pinterest
sign in
Subscribe
  • Homes
  • Gardening and Outdoors
  • Antiques and Collectibles
  • Recipes
  • Entertainment News
  • Shopping
  • About Us
  • Crafts and DIY
  • Travel
  • Pets
  • More
  1. Recipes
  2. Crispy Twice-Cooked Potatoes with Paprika Mayo

Crispy Twice-Cooked Potatoes with Paprika Mayo

By Dawn PerryPublished: May 11, 2016
Arrow Circle Down IconJump to recipe
Crispy Twice-Cooked Potatoes with Paprika Mayo Recipe
Mary Britton Senseney, Food Styling By: Marian Cooper Cairns
Yields:
8 serving(s)
Prep Time:
10 mins
Total Time:
1 hr 20 mins

Channel Spanish tapas with crispy potatoes and aioli for dipping.

Advertisement - Continue Reading Below

Ingredients

  • 2 1/2 lb. small Yukon gold potatoes (not babies)
  • Kosher salt
  • Freshly ground black pepper
  • 1/4 cup extra-virgin olive oil
  • 1/4 cup vegetable oil
  • 3/4 cup mayonnaise
  • 1 large garlic clove, finely chopped
  • 3/4 tsp. sweet paprika

Directions

    1. Step 1Place potatoes in a large pot; cover with cold salted water. Simmer until potatoes are tender when pierced with a sharp knife, 18 to 22 minutes. Drain and cool until able to handle.
    2. Step 2Preheat oven to 450 degrees F. Combine oils in a 9"-x-13" or other shallow 3-quart baking dish. Use your hands to break potatoes into roughly 2" pieces; add to baking dish and gently toss to coat. Season with salt. Roast, turning halfway through, until deeply golden brown and crispy, 30 to 35 minutes. Season with salt.
    3. Step 3Meanwhile, whisk together mayonnaise, garlic, and paprika in a bowl. Season with salt and pepper.
    4. Step 4Serve potatoes warm with paprika mayonnaise alongside.
Advertisement - Continue Reading Below

Recipes

A vibrant salad with peaches, tomatoes, pistachios, and onions on a red platter, served on a rustic wooden table.

6 Fresh Tomato Recipes to Make This Summer

Colorful vegetable salad with corn, peppers, okra, and herbs topped with crumbled cheese in a serving dish.

This Easy Skillet Side Is Packed with Fresh Flavor

Mint chocolate chip ice cream in a metal tub with a wooden scoop and two silver spoons on a checkered towel.

How to Make Fresh Mint Chip Ice Cream

Green plate special

The Best Way to Cut Corn Off the Cob

Advertisement - Continue Reading Below
A person serving grilled meat with green sauce on a plate, alongside various side dishes and drinks on a wooden table.

How to Make Juicy Pork Chops

Grilled shrimp on toast topped with herbs and vegetables, served with lemon, alongside a bouquet of flowers.

How to Make Grilled Tomato and Shrimp Toast

Two cocktails garnished with cherry tomatoes on red coasters, with fresh tomatoes in the background on a wooden table.

This Tomato Martini Is the Drink of the Summer

Golden pastry filled with tomatoes, surrounded by fresh tomatoes on a rustic wooden table with a red-checkered cloth.

Cheddar-Tomato Hand Pies

ripe banana recipes

14 Easy Ideas to Use Up Overripe Bananas

Spaghetti with tomato sauce, basil, and cheese served in a dish with a decorative napkin and fresh basil nearby.

Spaghetti with Grated Tomato Sauce

Grilled cheese sandwich with fresh tomatoes in a cast iron skillet, surrounded by ripe tomatoes on a rustic table.

5 Tomato Sandwich Recipes to Make Right Now

Cast iron skillet cornbread topped with sliced tomatoes on a blue plaid cloth, with fresh tomatoes beside it.

Tomato Cornbread Puts a Fresh Twist on a Classic

Advertisement - Continue Reading Below
Logo
x
youtube
facebook
instagram
pinterest
NewsletterAbout UsMedia KitPress RoomContact UsCommunity GuidelinesAdvertise OnlineCustomer ServiceSubscribeTurn Off Web NotificationsEvents and Promotions
Hearst Lifestyle and Design Group - A Part of Hearst Digital Media

A Part of Hearst Digital Media

We may earn commission from links on this page, but we only recommend products we back.

©2026 Hearst Magazine Media, Inc. All Rights Reserved.

Privacy NoticeCA Notice at CollectionYour CA Privacy Rights/Shine the LightDAA Industry Opt OutTerms of UseSite Map
Cookies Choices