Cooking in The Keys

  • Recipes
  • Subscribe
  • About
  • Contact
menu icon
go to homepage
  • Recipes
  • Subscribe
  • About
  • Contact

subscribe
search icon
Homepage link
  • Recipes
  • Subscribe
  • About
  • Contact

×
Add us as a trusted site on Google
Home » Recipes » Potato Recipes

Oven Roasted Russet Potatoes with Garlic

felice kaufman author bio
Modified: Mar 24, 2026 · by Felice Kaufman · This post may contain affiliate links ·
Jump to Recipe - Print Recipe

Get ready for the most amazing Roasted Russet Potatoes with Garlic you've ever tasted! These seasoned diced potatoes roast up golden with crispy edges, and the whole garlic cloves turn soft and sweet in the oven.

roasted potatoes with garlic and paprika
Jump to:
  • Why You'll Love This Dish
  • How To Buy and Store Russet Potatoes
  • How To Season Russet Potatoes
  • Ingredients
  • Substitutions
  • How to Oven Roast Russet Potatoes
  • What To Serve With Roasted Potatoes
  • Storage and Reheating
  • Top Tips for Crispy Oven Baked Potatoes
  • Oven Roasted Russet Potatoes

Cubed white potatoes are roasted alongside whole cloves of garlic. To amp up the flavor, I sprinkle on a mix of sweet paprika, salt, and pepper.

This recipe is ridiculously easy to make and incredibly delicious, making it a surefire hit for any occasion.

Why You'll Love This Dish

Roasted diced potatoes come out crispy on the outside and fluffy inside. No frying needed. Toss them in a little oil, season, and roast.

The garlic cloves soften in the oven and add a sweet, mellow flavor that deepens the dish. I always throw in garlic when I roast vegetables. It's healthy and tastes great.

Paprika adds a hint of heat and a rich red color.

This dish is easy to make and goes with just about any meal.

How To Buy and Store Russet Potatoes

Very Important: When you're at the grocery store, keep this information in mind. The most important thing is to choose firm potatoes with smooth, unblemished skins. Avoid potatoes with cuts, bruises, sprouts, or green spots. If you notice any signs of decay, discard the entire potato to prevent further contamination.

For the reasons mentioned, it's wise to purchase a few extra potatoes than what you need to account for any potential spoilage. If you need 2 potatoes, buy three; for 5, get 7 or 8. This ensures you have enough, even if some need to be discarded due to rot or green spots. Sometimes you can't see the rot until you cut it open.

Storage: Store Russet potatoes in a cool, dark, and well-ventilated spot, such as a pantry closet, to prevent sprouting or spoilage.

Avoid areas with direct sunlight or fluctuating temperatures.

Keep Russet potatoes out of the refrigerator, as the cold can alter their starches, affecting flavor and texture.

Storage Containers: Store potatoes in a paper bag, mesh grocery bag, or on a plate to maintain airflow and prevent moisture buildup. Avoid using plastic bags, which can trap moisture and lead to rotting.

Potatoes, garlic, olive oil, salt, pepper and paprka.

How To Season Russet Potatoes

Seasoning your potatoes is crucial, but here's something to keep in mind: due to their high starch content, potatoes require more salt than any other vegetable.

When cooking, adjust your seasoning accordingly. Once your dish is out of the oven, taste it, and season to your liking with a little more salt. I like Malden sea salt flakes to add a little crunch and pure clean flavor.

Ingredients

  1. Russet potatoes
  2. Garlic
  3. Olive oil
  4. Sweet paprika
  5. Salt and black pepper
  6. Parsley

Substitutions

Potatoes: use red potatoes, Yukon gold potatoes, sweet potatoes, fingerling potatoes, or purple potatoes.

Garlic: Substitute pearl onions, peeled and halved, for a different flavor profile.

Paprika: Paprika is a spice made from ground dried chili peppers and used to flavor and beautiful color to dishes. I use sweet Pride of Szeged Sweet Paprika, paprika from Hungary. You can pick it up at most grocery stores.

No paprika? Try your favorite dry seasonings such as Italian seasoning or herbs de Provence. Even Blackened Seasoning, which I use for fish recipes, would be great on the potatoes.

Salt: If you're aiming for low sodium roasted potatoes, substitute Mrs. Dash, original flavor, for salt. You can pick it up in the spice aisle at all markets.

Herbs: I'm using fresh curly-leaf parsley. Alternatively, you can use fresh basil, oregano, chives, cilantro, or thyme.

roasted seasoned white russet potatoes and garlic

How to Oven Roast Russet Potatoes

  1. Preheat the oven to 400 degrees Fahrenheit. Line your largest rimmed baking sheet with parchment paper.
  2. Peel the potatoes and cube them. As you cut the potatoes, place the pieces in a large bowl of cold water to prevent them from turning brown.
  3. Separate the garlic cloves and remove any loose papery skin. Peel the garlic cloves by gently smashing them with the side of a chef's knife and cutting away the woody stem on each. Keep the peeled garlic cloves in a small bowl until ready to use; they don't need to go into the water with the potatoes.
  4. Remove the potatoes from the water and pat them dry with a clean paper towel or dish towel.
  5. In a large bowl, combine the potatoes and peeled garlic cloves. Add the olive oil, paprika, salt, and pepper. Toss everything together with tongs or gloved hands until well combined.
  6. Spread the seasoned potatoes and garlic in a single layer on the prepared baking sheet, making sure they're not touching.
  7. Roast for about 30 minutes, pull the pan out and flip them around. Roast another 10 minutes until the potatoes are golden brown and fork-tender.
  8. Remove the pan from the oven. Allow them to cool slightly, then taste and season with additional salt if needed. Plate the potatoes and garlic and toss with chopped parsley. Serve hot.

What To Serve With Roasted Potatoes

A plate of roasted russet potatoes complements a variety of dishes, from a simple tuna sandwich to a juicy pan-seared steak, and everything in between. They're also perfect with a big bowl of chuck steak chili.

In my family, the preferred condiment is ketchup, but these potatoes also pair well with sour cream, Parmesan cheese, or garlic aioli.

For a great entree to go with roasted potatoes, try any of these recipes:

  • Marinated Pan Seared Chicken Breasts
  • Broiled Yellowtail Snapper
  • Medium Rare NY Strip Steak
  • Pan Fried Yellowtail Snapper
  • Pan Seared Mangrove Snapper
  • Blackened Shrimp with Butter Sauce

For more potato recipes, try Roasted Tiny Red Potatoes, Oven Roasted Baby Gold Potatoes, Steamed Red Potatoes, Boiled Potatoes, and our NY Deli Potato Salad.

Storage and Reheating

Store leftovers in an airtight container in the refrigerator for up to three days.

Leftovers can be reheated in a small skillet over medium heat with a little oil or butter until heated through.

Top Tips for Crispy Oven Baked Potatoes

  1. Pat Potatoes Dry: Make sure to pat down potatoes with a towel after pulling them from the water.
  2. Mix Ingredients Thoroughly: When mixing the garlic cloves, olive oil, paprika, salt, and pepper, ensure they are well combined so that the paprika and oil are evenly distributed.
  3. Roast in a Single Layer: Arrange the potatoes in a single layer on the baking sheet with a little room around each piece. This allows the heat to circulate evenly, making the potatoes crispy.
  4. No Need to Turn: There's no need to turn the potatoes during roasting. If you want, you can flip them with tongs halfway through roasting. If your oven heats unevenly, you can rotate the pan halfway through cooking. This ensures even roasting, with the front and back pieces getting equal exposure.

Whether served alongside a salad, juicy burger, or a big steak, these potatoes never fail to impress, and everyone at the table enjoys them.

FAQ

What are russet potatoes best used for?

Russet potatoes are best for roasting, baking, and mashing because they're starchy and hold their shape well.

How do you roast russet potatoes?

Cut the potatoes into cubes, toss with oil and seasoning, spread in a single layer on a baking sheet, and roast at about 400°F until golden and fork tender.

Do russet potatoes need to be peeled?

Peeling is optional, but many people peel russets before roasting for a smoother texture. Skins can be left on if you like more texture.

How long do you roast russet potatoes?

At 400°F, cubed russet potatoes roast in about 30-40 minutes, depending on how large the cubes are and how browned you want them.

roasted russte potatoes with flaky sea salt and parsley and pepper

Oven Roasted Russet Potatoes

Felice Kaufman
Perfect seasoned roasted russet potatoes are similar to French Fries but without the frying, These crispy little potatoes are an all-around delicious addition to any meal.
5
Print Recipe Pin Recipe
Prevent your screen from going dark
Prep Time 10 minutes mins
Cook Time 35 minutes mins
Total Time 45 minutes mins
Course Side Dish
Cuisine American
Servings 4 servings
Calories 264.8 kcal

Ingredients
  

  • 1 ½ pounds Russet potatoes peeled and diced
  • 2 tablespoons olive oil
  • 1 teaspoon kosher salt
  • ½ teaspoon freshly ground black pepper
  • 1 teaspoon sweet paprika
  • 12 cloves garlic, peeled and roughly chopped.
  • 2 tablespoons chopped parsley, finely chopped

Instructions
 

  • Preheat the oven to 400 degrees Fahrenheit. Line your largest rimmed baking sheet with parchment paper.
  • Peel the potatoes and cube them. As you cut the potatoes, place the pieces in a large bowl of cold water to prevent them from turning brown.
    Cubed potatoes in a bowl of water.
  • Peel the garlic cloves by gently smashing them with the side of a chef's knife and cutting away the woody stem on each. Keep the peeled garlic cloves in a small bowl until ready to use; they don't need to go into the water with the potatoes.
  • In a large bowl, combine the potatoes and peeled garlic cloves. Add the olive oil, paprika, salt, and pepper. Toss everything together with tongs or gloved hands until well combined.
    Seasoned russet potatoes in a bowl.
  • Spread the seasoned potatoes and garlic in a single layer on the prepared baking sheet, ensuring they're not touching too closely to avoid steaming.
  • Roast in the preheated oven for about 30 minutes, or until the potatoes are golden brown and fork-tender. Once roasted, remove from the oven. Allow them to cool slightly, then taste and season with additional salt if needed.
  • Once roasted, remove from the oven. Allow them to cool slightly, then taste and season with additional salt if needed.
  • Plate the potatoes and garlic and toss with chopped parsley. Serve hot.

Notes

Try Sweet Hungarian Paprika from Pride of Szeged, a Hungarian company that specializes in paprika.
Purchasing Russet Potatoes:  Choose firm potatoes with smooth, unblemished skins. Avoid potatoes with cuts, bruises, sprouts, or green spots. If you notice any signs of decay, discard the entire potato to prevent further contamination.
Storage of uncooked potatoes: Store uncooked Russet potatoes in a cool, dark, and well-ventilated spot, such as a pantry closet or cabinet, to prevent sprouting or spoilage. Avoid areas with direct sunlight or fluctuating temperatures.
Leftovers and Reheating: Store leftovers in an airtight container in the refrigerator for up to three days. The leftovers can be reheated in a small skillet over medium heat with a little oil or butter.

Nutrition

Calories: 264.8kcalCarbohydrates: 46.4gProtein: 5.5gTotal Fat: 7.2gSaturated Fat: 1gSodium: 595.4mgPotassium: 1075mgFiber: 3.4gSugar: 1.6g
Tried this recipe? Leave a comment below & tag @cookinginthekeys on social!

More Potato Recipes

  • Air fryer sweet potato cubes with browned edges, finished with salt, black pepper, and fresh herbs on a plate.
    Air Fryer Sweet Potatoes
  • Dill pickle potato salad with eggs and fresh dill served with oven fried chicken.
    Potato Salad With Pickles and Eggs
  • Overhead image of cut sweet potatoes on a cutting board.Overhead image of cut sweet potatoes on a cutting board.
    Steamed Sweet Potatoes
  • roasted red skin potatoes
    Roasted Red Potatoes with French Fry Seasoning
5 from 5 votes (5 ratings without comment)
Felice Kaufman image

Welcome!

Hi, I’m Felice. I live in the Florida Keys and share easy recipes made with fresh seafood, steak, and seasonal vegetables. Everything is inspired by island life, simple, delicious, and made with real food.

More About Felice

Popular Recipes

  • pan cooked snapper fillets with lemon and veggies
    Pan Seared Snapper Fillets
  • pan seared shrimp on a plate with lemon wedge
    Pan Seared Shrimp
  • sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing
    Sweet Coleslaw
  • Juicy slices of cooked steak arranged on a plate, ready to serve.
    Marinated Skirt Steak

More to Cook

  • key west spiny lobster rolls on teal plate
    Key West Lobster Rolls
  • Key lime pie with whipped cream.
    Authentic Key Lime Pie Recipe
  • blackened swordfish with sauteed tomatoes and shallots.
    Blackened Swordfish Recipe
  • overhead view of shrimp salad with pasta ready for servng
    Shrimp Salad with Pasta

Footer

↑ back to top

  • About
  • Recipe Index
  • Privacy Policy
  • Photo Use Policy
  • Newsletter
  • Work with Me
  • Contact

Cooking in The Keys is a participant in the Amazon Services LLC associates program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Copyright © 2025 Cooking in The Keys | All rights reserved

154 shares
  • 14

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing!

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.