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

Plate of potato dish garnished with parsley, accompanied by a soft drink and a vase of flowers.

10 Outstanding Fourth of July Side Dishes

Tray of burgers with lettuce, tomato, and pickled onions, served with a canned drink.

8 Best Fourth of July Burger Recipes

Frozen fruit pops on ice with blueberries in a basket.

Cool Off with Blueberry-Apple-Ginger Ice Pops

Fried cornmeal balls served with blueberry sauce.

Fried Goat Cheese Balls with Blueberry Compote

Advertisement - Continue Reading Below
Fresh vegetable salad with cucumbers, blueberries, and toppings in a wooden bowl.

Cucumber and Blueberry Salad

baked deviled crab; salmon patties; braised turkey wings, stewed okra and tomatoes, lima beans. low country cuisine, southern. sunday supper with... michiel perry, founder of lifestyle brand black southern belle.

Celebrate Juneteenth with a Gullah Geechee Meal

Chocolate cream pie slice topped with whipped cream and chocolate curls on a white plate.

10 Dad-Approved Desserts for Father’s Day

Two drinks with ice in woven holders on a tray, accompanied by blueberries and a striped cloth.

Classic Lemonade Gets a Refreshing Twist

Slow cooker beef tacos served as a flavorful meal

23 Summer Crock-Pot Recipes for the Season

Grilled chicken wings served with a berry sauce on a wooden board.

Grilled Chicken Wings Get a Sweet Upgrade

Slice of orange cream pie with whipped cream and zest on a plate, plaid napkin beneath.

8 Frozen Desserts That Taste Like Summer

Baked blueberry dessert in a pan with a serving spoon.

How to Make Old-Fashioned Blueberry Spoonbread

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