• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • Contact
  • About
  • Shop
Cozy Cravings
menu icon
go to homepage
  • RECIPES
  • CONTACT
  • ABOUT
  • SHOP
  • SUBSCRIBE
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • RECIPES
    • CONTACT
    • ABOUT
    • SHOP
    • SUBSCRIBE
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » All Recipes

    Roasted Potatoes with Paprika Mayo

    Published: Feb 2, 2019 » Modified: Jun 8, 2021 by Haley » This post may contain affiliate links

    Jump To Recipe Print Recipe
    Potatoes_Paprika_2

    Every weekend I wake up craving roasted potatoes, and more often than not I crave them at some point during the week, too.

    There are few things better than a perfectly crisp potato dipped in a sauce of some kind. I prefer a creamy one. This recipe is great because not only can these roasted potatoes be a great breakfast addition, but they’re great as a dinner side too.

    Potatoes_Paprika_2

    Perfectly seasoned with salt and pepper, and a bit of paprika to compliment the paprika mayo, these babies are winners. For the paprika mayo is a nice balance of spices, a perfect compliment to the potatoes.

    ALSO, this is such a simple recipe that is hands-off for the majority of the time, so easy peasy lemon squeezey. Hope you all enjoy! Good luck refraining from eating all of these straight off the tray.

    Potatoes_Paprika_2
    Print Recipe Pin Recipe

    Roasted Potatoes with Paprika Mayo

    Perfectly roasted potatoes with spicy paprika mayo.
    No ratings yet
    Prep time: 15 mins
    Cook time: 55 mins
    Yield: 4 -6 sides
    Prevent your screen from going dark

    INGREDIENTS 

    • 2 lbs yukon gold potatoes
    • 1 tablespoon fresh parsley chopped
    • 1 tablespoon paprika
    • 1 cup mayo
    • 1 lemon
    • 1 garlic clove minced
    • 1 - 2 tablespoon olive oil

    INSTRUCTIONS

    • Cut potatoes into 1 inch pieces (or you can quarter them if you like the pieces bigger, just increase the cooking time) and boil in salted water until they’re tender - approx. 5-10 minutes depending on the size you cut them.
    • Strain the potatoes and drizzle with olive oil, salt and pepper. Bake at 450℉ for 30-45 minutes, mixing every 10-15 minutes.
    • In the meantime, combine the mayo, paprika, juice of ½ a lemon, minced garlic, salt and pepper in a bowl — stir to combine.
    • When the potatoes are done, sprinkle with chopped parsley and a bit of paprika. Serve with the paprika mayo.
    Author: Haley
    DID YOU TRY THIS RECIPE?Tag @cozycravings and use #cozycravings

    More All Recipes

    • Roasted Garlic Cream Sauce with Gnocchi
    • Sour Cream and Onion Dip
    • Asiago Creamed Spinach
    • Brothy Beans

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    HEY THERE!

    Welcome to Cozy Cravings! Happy to have you. Here, you’ll find comfort food recipes & other delicious things to enjoy and devour.

    POPULAR POSTS

    • Roasted Garlic Baked Ricotta Dip
    • Spinach and Ricotta Puff Pastry Pinwheels
    • Brown Sugar Cinnamon Cookies
    • Potato, Egg and Bacon Breakfast Skillet

    Footer

    ↑ back to top

    about

    • ABOUT
    • CONTACT
    • PRIVACY POLICY

    Let's Keep In Touch!

    Subscribe here for delicious recipes, updates & more!

    Thank you!

    You have successfully joined our subscriber list.

    .

    recipe index

    • APPETIZERS
    • BREAKFAST & BRUNCH
    • LUNCH & DINNER
    • SNACKS & SIDES
    • DESSERTS

    Copyright © 2023 · CozyCravings.com

    1 shares