• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Midwest Nice logo

  • Recipes
    • All Recipes
    • Recipe Index
  • Ebooks
    • Venison Ebook
    • Coffee Ebook
  • About
  • Contact
  • Portfolio
menu icon
go to homepage
search icon
Homepage link
  • Recipe Search
  • Recipe Index
  • Ebooks
    • Venison Ebook
    • Coffee Ebook
  • About
  • Contact
  • Portfolio
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Potato

    July 9, 2018 · Updated August 29, 2023

    Crispy Oven-Roasted Potato Cubes

    5 from 1 vote
    2 Comments

    · by Amanda Gajdosik

    Jump to Recipe

    This post may contain affiliate links. This blog generates income via ads.

    The top image shows a small white dish filled with roasted potatoes. The bottom image shows a mixing bowl filled with cubed potatoes ready for the oven.

    These oven roasted potatoes with rosemary and mustard are a delicious side dish! Perfectly cooked cubed potatoes are paired with earthy rosemary, spicy stoneground mustard, and just a pinch of brown sugar in this ultimate potato side dish recipe!

    A silver rimmed baking tray is full of oven roasted potatoes with rosemary and mustard. There is a checkered napkin next to the pan.

    For this recipe, my preference is Yukon gold or red potatoes because of their buttery flavor, but also because these types of potatoes don’t need to be peeled first.

    Pair the mustard-roasted potatoes with virtually any dinner recipe for a show stopping meal. Or, toss them with peppers and onions and top with eggs for a delicious breakfast scramble.

    Ingredients for this recipe

    • Potatoes
    • Olive Oil
    • Brown Sugar
    • Stone Ground Mustard
    • Fresh Rosemary
    • Salt and Pepper
    • Ground Mustard
    • Garlic Powder
    • Paprika
    A white oval serving dish is filled with oven roasted potatoes with rosemary and mustard on a silver baking tray.

    If there's one thing I know, it's potatoes. If you need more delicious side dish suggestions I offer you my crispy smashed potatoes recipe and buttery Yukon gold mashed potatoes.

    For years and years I didn’t like mustard. Then I discovered what a revelation stone ground was. It’s none of that yellow garbage – it’s spicy and tangy and when paired with brown sugar for a hint of sweetness and fresh rosemary for some needed earthiness, it’s undeniably delicious on these roasted potatoe cubes!

    How to oven roast potatoes

    1. Cut the potatoes. Learn how to below!
    2. Whisk together the remaining ingredients. In a big ol’ bowl.
    3. Toss the potatoes. In the big bowl. Make sure the potatoes are evenly coated.
    4. Roast the potatoes. In a pan that’s been preheating in the oven. This makes for perfectly crispy taters.
    Mix the seasonings.
    Toss the potatoes to coat.
    Roast until crispy.

    The key to this recipe is evenly cut potatoes. I’ve been doing it for years, but realize it may not be common knowledge of how to cut potatoes. Here’s how!

    How to Cube Potatoes

    1. Cut the potatoes in half. The long way. It’s easier to cut cubes when there is a flat side to work with.
    2. Then cut the halves in half. The wide way. To make two flat potato disks, essentially.
    3. Cut the halves into thirds. The long way. To make long sticks of potatoes. Rotate the potatoes 90 degrees and…
    4. Turn the sticks into cubes. Voila! That easy! Now you have perfectly symmetrical chunks of potatoes that will roast evenly.
    Cut the potatoes in half.
    Cut the halves in half.
    Cut the halves into sticks.
    Cut the sticks into cubes.

    Other great potato recipes

    • Buttery Mashed Potatoes
    • Grilled Potatoes in Foil Packets
    • Cheesy Scalloped Potatoes
    • Buttery and Crispy Smashed Potatoes
    A closeup overhead shot of oven roasted potatoes with rosemary and mustard on a silver baking tray.
    A white banner with black lettering and stars asking readers to leave a recipe rating or comment.
    Print Recipe
    5 from 1 vote

    Crispy Oven-Roasted Potato Cubes

    These crispy-edged cubed roasted potatoes are seasoned with ground mustard and fresh rosemary, making them a terrific potato side dish. For this recipe, my preference is Yukon gold or red potatoes because of their buttery flavor but also because these types of potatoes don’t need to be peeled first.
    Prep Time10 minutes mins
    Cook Time45 minutes mins
    Total Time55 minutes mins
    Course: Side Dish
    Cuisine: American
    Keyword: Potato, Side Dish, Vegetarian
    Servings: 8 servings
    Calories: 251kcal
    Author: Amanda Gajdosik
    Prevent your screen from going dark

    Ingredients

    • 2 pounds Red or Yukon Gold potatoes, washed well and cut into ½ inch pieces, skins left on
    • ½ cup olive oil
    • ¼ cup brown sugar
    • ½ cup stone ground mustard
    • 1 ½ - 2 tablespoons kosher salt, more or less to taste
    • ½ tsp. freshly ground black pepper
    • 1 tsp. ground mustard
    • 1 tsp. granulated garlic
    • ½ tsp. onion powder
    • ¼ tsp. paprika
    • 1 tablespoon fresh rosemary leaves finely chopped

    Instructions

    • Preheat oven to 425 degrees. While oven is preheating, place a large rimmed baking sheet in the middle rack of oven.
    • In a large mixing bowl, whisk together everything but the potatoes until a thick paste forms. Dump in the potatoes and stir to coat.
    • Without removing pan from oven (although you can pull it out about halfway, very carefully) pour potatoes onto pan. You'll hear sizzling and popping - that's good! That's going to give the potatoes a nice crust!
    • Bake in preheated oven for 40 – 45 minutes, tossing potatoes after about 20 minutes. Remove from oven when potatoes are golden brown and easily pierced with a fork.

    Notes

    • Leftover potatoes can be stored in an airtight container in the fridge for up to three days.

    Nutrition

    Serving: 0.25pounds | Calories: 251kcal | Carbohydrates: 29g | Protein: 3g | Fat: 15g | Saturated Fat: 2g | Sodium: 3239mg | Potassium: 520mg | Fiber: 3g | Sugar: 8g | Vitamin A: 94IU | Vitamin C: 23mg | Calcium: 33mg | Iron: 1mg

    Browse More Recipes!

    • An orange jello mold garnished with mandarin orange sits on a white cake stand.
      Three Ingredient Mandarin Orange Jello Salad (No Cottage Cheese)
    • An overhead image of a blue bowl filled with freezer corn.
      Buttery and Sweet Freezer Corn (no canning required!)
    • A close up of crispy smashed potatoes topped with shredded parmesan cheese on a rimmed baking sheet.
      Buttery & Crispy Smashed Potatoes (with video!)
    • A white bowl filled with mashed acorn squash and topped with butter pats and a sprinkle of brown sugar and cinnamon.
      Sweet & Buttery Mashed Acorn Squash
    49 shares
    • Share this Recipe!
    • Send this Recipe!

    Reader Interactions

    Comments

      5 from 1 vote (1 rating without comment)

      Leave a rating and review! Cancel reply

      Did you love the recipe? Let me know! And let others know too by leaving a comment and star rating. Reviews are so useful in helping other people find my site and make my recipes. Your support means the world to me!

      Amanda

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

      Recipe Rating




    1. Cathryn says

      July 10, 2018 at 5:00 pm

      Looks tasty.

      Reply
      • Amanda says

        July 10, 2018 at 5:53 pm

        They’re delish! And super easy!

        Reply

    Primary Sidebar

    Hey, Yall!

    Amanda, a food photographer and recipe developer, leans against a kitchen counter. She is smiling and holding a camera. She wears a white shirt and black jeans.
    Hi! I'm Amanda, and I believe in good food for good people. I hope you enjoy the homemade recipes you'll find on my site.
    • instagram
    • facebook
    • pinterest

    Choose a Category

    Looking For Something?

    Recently

    • Lemon Drop Jello Shots (Using Real Lemons!)
    • Ground Venison Taco Salad (Great for Leftovers!)
    • London Fog Latte with Lavender Syrup (Hot or Iced)
    • Ground Venison Tater Tot Hotdish (Midwestern Casserole)
    • Three Ingredient Mandarin Orange Jello Salad (No Cottage Cheese)
    • Sweet & Spicy Dirty Chai Espresso Martini
    • One Pan Venison Hamburger Helper
    • Strawberry Rosé Jello Shots (3 Ingredients!)
    • Old Fashioned Green Jello Salad with Pineapple and Cool Whip
    • Three Ingredient Champagne Jello Shots (No Vodka!)

    Archived Posts

    Meet Amanda

    Footer

    ↑ back to top

    Wisconsin Classics

    • Brandy slush cocktail 
    • Beer battered fish fry
    • Wisconsin brandy old fashioned
    • Grasshopper cocktail
    • Beer brats and onions
    • Pink squirrel with ice cream
    • Raspberry jello pretzel salad

    Venison Dinners

    • Seared venison tenderloin 
    • Venison dry rub 
    • Juicy venison burger
    • Red wine venison roast
    • Venison meat sauce 
    • Smoked venison backstrap
    • Grilled venison tenderloin

    Coffee at Home

    • Pumpkin cream cold brew 
    • Vanilla iced coffee
    • Dirty chai latte 
    • Pistachio cream cold brew
    • Maple syrup latte
    • Vanilla sweet cream cold brew
    • Homemade chai concentrate

    About / Contact / Privacy Policy

    Copyright © 2025 Midwest Nice

    49 shares

    Rate This Recipe

    Your vote:




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

    Recipe Ratings without Comment

    Something went wrong. Please try again.