• Recipes
  • About
  • Portfolio
  • Contact
  • Subscribe
menu icon
go to homepage
  • Recipes
  • About
  • Portfolio
  • Contact
  • Subscribe
search icon
Homepage link
  • Recipes
  • About
  • Portfolio
  • Contact
  • Subscribe
×
Home / Recipes / Savory

Roasted Potato Pizza with Shaved Brussels Sprout Slaw

Modified: Jan 23, 2025 · Published: October 9, 2017 by Sarah Menanix · This post may contain affiliate links

5 from 1 review

  • Share3
  • Tweet
JUMP TO RECIPE

Three-cheese fall roasted potato pizza baked with layers of roasted potatoes and garlic, rosemary oil, and caramelized shallots, then topped with a rosemary shaved brussels sprout slaw just before serving. 

Roasted Potato Pizza with Shaved Brussels Sprout Slaw

As a kid, I was strictly a pepperoni, mushrooms, and olives kind of pizza-eater. Don't get me wrong, that's still a classic epic combo, but more often I now crave fall pizza loaded with thinly sliced roasted potatoes. You might doubt me, but when you think about it, it's really just a sophisticated version of cheese fries, but on top of pizza. This roasted potato pizza hits all those sophisticated elements - rosemary oil, layers of roasted potatoes and garlic, caramelized shallots, and shaved brussels sprouts slaw - with a big dose of cheese to tie it all together.

This recipe is the first post in a partnership series with OXO. Long before starting a blog, I had a very strong loyalty to OXO's kitchen tools. While the nooks and crannies of my cabinets are already loaded with OXO gadgets, they sent me a few new tools to try out, most notably of which was their Chef's Mandoline Slicer 2.0, which motivated this pizza recipe.

Roasted Potato Pizza with Shaved Brussels Sprout Slaw

Roasted Potato Pizza with Shaved Brussels Sprout Slaw

We registered for a mandoline when we got married, but it wasn't purchased. I held off on buying it myself, fearing that I'd probably wind up cutting my fingertips off anyway (if anyone were going to do that, it would be me). In the meantime, I was given a hand-me-down mandoline that was a pain to use and never really worked well (possibly why it was handed down?). Still, I continued to pull it out over the years, hoping this time would be different. It wasn't. It never was.

Accordingly, I fully expected OXO Chef's Mandoline to induce a headache and work not nearly as well as my food processor to be worth it.  With half a yukon gold potato face-down on the mandoline and the spring-loaded food holder just barely resting on top to hold the vegetable in place, the potato slid like silk, dropping perfect golden potato rounds beneath. With the spring-loaded food holder, I don't have to forcefully pierce hard vegetables to control them down the mandoline and my fingertips are kept far from the blade. The result is way more consistent than my food processor, with far less clean-up.

For something like roasted potatoes for pizza, the Chef's Mandoline allows you to quickly cut precise even slices that bake more evenly on the sheet pan. Then change the thickness setting and slice shallot rings just as rapidly.

Shaved Brussels Sprouts

Roasted Potato Pizza with Shaved Brussels Sprout Slaw

Roasted Potato Pizza with Shaved Brussels Sprout Slaw

This roasted potato pizza draws topping inspiration from Cheeseboard Pizza - a Berkeley institution that serves only one pie choice per day - always seasonal, always vegetarian, always an epically long line worth the wait. One of my favorite pies has roasted potatoes and rosemary oil.

Before the slaw gets tossed on top, this roasted potato pizza is toddler-approved. If I'm being honest, though, she does only eat the toppings. She picks up the pizza, tip to the sky, and munches through the cheesy potatoes like a very hungry caterpillar, leaving the entire crust underneath intact. Contrastingly, her friend Joey only eats "pizza bread," which is pizza with all the toppings and sauce removed (basically breadsticks, which, amusingly, he will not eat). Toddlers are weird, but these two seem compatibly matched, right?.

What's more, in true How I Met Your Mother romance-style, Zoella loves olives, while Joey does not. Toddler friendship fate.

Roasted Potato Pizza with Shaved Brussels Sprout Slaw

Roasted Potato Pizza with Shaved Brussels Sprout Slaw

To make this roasted potato pizza a little more adult-exciting, I topped it with a brussels sprouts slaw that I quickly shredded with OXO's hand-held mini vegetable slicer - also without any fear of slicing my fingertips (I'm 2 for 2 in the safety department).

While roasting the potato rounds in advance, they turn golden brown with little crispy roasted edges and soft centers that pair beautifully with a trio of fresh mozzarella, gruyère, and parmesan, roasted garlic, and rosemary oil. Caramelized shallots give a note of savory sweetness and the fresh shaved brussels sprouts slaw balances it with a little vinegar acidity. I ate this pizza three days in a row and never tired of it.

Roasted Potato Pizza with Shaved Brussels Sprout Slaw

Disclosure: Special thanks to OXO for providing the tools shown above and sponsoring this post! And thanks to you for supporting the companies that keep Snixy Kitchen cooking!

Recipe

Roasted Potato Pizza with Shaved Brussels Sprout Slaw

Roasted Potato Pizza with Shaved Brussels Sprout Slaw

yields: 1 14-inch pizza
5 from 1 review
PRINT PIN SAVESaved!

Ingredients

  • 2 sprigs fresh rosemary
  • ¼ cup extra virgin olive oil
  • 8 ounces small to medium yukon gold potatoes
  • ½ teaspoon kosher salt
  • 4 large cloves garlic, still in skins
  • 12-15- inch par-baked pizza crust, I use Trader Joe's gluten-free pizza crust
  • 2 large shallots, or 1 small red onion
  • 3 ounces sliced fresh mozzarella, torn into small pieces
  • 2 ounces gruyère cheese, finely grated
  • 1 ounce freshly grated parmesan cheese
  • 8-12 brussels sprouts, thinly shaved using the OXO Mini Vegetable Slicer
  • 1 teaspoon apple cider vinegar
  • Freshly ground pepper, for serving
Prevent your screen from going dark

INSTRUCTIONS

  • Heat the olive oil and rosemary sprigs in a small saucepan over medium-low heat until just beginning to bubble. Remove from heat and cover for 10-15 minutes. Transfer to a heat-proof jar while you prepare the rest of the ingredients.
  • Preheat the oven to 400°F.
  • Thinly slice the potatoes using the OXO Chef's Mandoline Slicer 2.0 set to one notch below ⅛-inch. Toss the potatoes in 1 tablespoon of the rosemary olive oil and ½ teaspoon of salt. Spread the potatoes out in a thin layer on a large parchment-lined baking sheet. Place the garlic cloves on one end of the baking sheet and bake for 16-20 minutes until the potatoes just begin to soften and the edges turn brown. Remove from heat and set the potatoes aside.
  • While the potatoes cook, prepare the shallots. Thinly slice the shallots using the OXO Chef's Mandoline Slicer 2.0 set to ⅛-inch. Heat ½ teaspoon of the rosemary olive oil in a medium skillet over low heat and place a cup full of water nearby. Add the shallots to the skillet, breaking them apart with a spoon, with a pinch of salt. Cook, stirring, until the shallots begin to caramelize. Stop stirring and increase the heat to medium-low. Once a brown glaze has formed on the bottom of the skillet, pour 1 tablespoon of water into the pan to deglaze it, using a spatula to scrape up any brown bits and stirring them into the shallots. Repeat this process until the shallots have been thoroughly caramelized, 8-12 minutes. Transfer to a bowl and set aside.
  • Toss the shaved brussels sprouts with 1-2 teaspoons rosemary olive oil, apple cider vinegar, and pinch of salt and pepper. Set aside to marinate.
  • Once the potatoes and garlic are done, peel and mince the roasted garlic. Increase the oven temperature to 450°F.
  • Place your par-baked pizza crust on the OXO Non-Stick Pro Pizza Pan.
  • Brush 2 teaspoons rosemary oil over the crust and sprinkle the minced roasted garlic on the crust as evenly as possible.
  • Lay the torn mozzarella all over the crust as evenly as possible. Top with caramelized shallots then sprinkle with ¾ of the grated gruyère. Top with roasted potatoes, overlapping as needed. Sprinkle the remaining gruyère over the top, then, using the OXO Medium Grater, grate the parmesan cheese over the potatoes. Bake for 5-8 minutes until the cheese melts and the crust begins to turn golden brow.
  • Remove from oven, transfer to a board for slicing. Slice and top each spice with brussels sprout slaw.

Instagram If you make this recipe, tag your photo #SnixyKitchen on Instagram!

More Gluten-Free Savory Recipes

  • Stacked Gluten-Free Cornbread with Butter and Honey
    Sweet & Tender Gluten-Free Cornbread
  • Crispy Battered Gluten-Free Fried Fish
    Light & Crispy 20-Minute Gluten-Free Fried Fish
  • Pan-Fried Gluten-Free Sweet Potato Gnocchi with Sage and Brown Butter in Bowl
    Soft, Fluffy Gluten-Free Sweet Potato Gnocchi
  • Homemade Gluten-Free Ravioli
    Homemade Gluten-Free Ravioli
  • Share3
  • Tweet
Snixy Kitchen

SUBSCRIBE NOW

get free recipes straight to your inbox:

You may also enjoy:

The Best Gluten-Free Pizza Crust Recipe
Gluten-Free Pizza Crust, Brazilian Cheese Bread Style
Hash Brown Breakfast Pizza with Asparagus
Hash Brown Breakfast Pizza with Asparagus
Rosemary Pear & Concord Grape Galette
Rosemary Pear & Concord Grape Galette
Cheesy Savory Oatmeal with Crispy Potatoes & Pesto
Cheesy Savory Oatmeal with Crispy Potatoes & Pesto

9 Comments

    5 from 1 vote (1 rating without comment)

    Comment & Rate Cancel reply

    Your comments, reviews and questions make my day! If you love this recipe, please rate it when you leave a comment. These star ratings help others discover my recipes. Thank you for your support and being part of this community!

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

    Recipe Rating




  1. Suzanne -

    March 10, 2019 at 5:20 pm

    Made this tonight - Fantastic!

    Reply
  2. TinaC -

    October 18, 2017 at 4:40 am

    Will definitely be making this over the weekend......I love brussel sprouts in the fall...and actually all year long!

    Reply
  3. Sherrie -

    October 15, 2017 at 9:18 pm

    Potatoes on pizza. I don't think there's much more to say about anything in the world. This is it. You win.

    Reply
  4. bella -

    October 13, 2017 at 9:37 am

    Ugh...this looks so good! Is it okay that I want this for breakfast right now?

    Reply
  5. Traci | Vanilla And Bean -

    October 13, 2017 at 8:48 am

    That's it! Potatoes are going on the pizza tonight - using my OXO mandoline of course! I love it too... but haven't tried shaving BS on it yet! Thanks for the tips my dear! xo

    Reply
  6. michelle @ hummingbird high -

    October 11, 2017 at 7:00 am

    i am a new convert to potato on pizza and i love it. bookmarking this recipe fo sho. xo

    Reply
  7. Veronica Hernandez-Mena -

    October 09, 2017 at 12:11 pm

    This looks perfect! I love your recipes and your Zoella stories!

    Reply
  8. Katie Kubitz -

    October 09, 2017 at 8:15 am

    I am all about potatoes on anything and everything. This pizza looks so amazing!!

    Also, the mandoline is my favorite kitchen gadget (to watch Nick use and to eat the results of). Those thin slices have made me snack on radishes! Something I never considered before :)

    xx Katie

    Reply
  9. Kelsey @ Appeasing a Food Geek -

    October 09, 2017 at 3:27 am

    This pizza is calling to me right now! I crave roasted notes and brussels sprouts this time of year. And the caramelized shallots? Perfection! Loving it all xoxo

    Reply
Sarah Menanix

I’m Sarah (aka Snix)! Here you'll find gluten-free recipes - from classic staples to special occasion desserts to everyday dinners.

More about me ➤

Trending Recipes

  • Gluten-Free Dumpling Wrappers
    Gluten-Free Dumpling Wrappers
  • Matcha Mochi Cake
    Matcha Mochi Cake
  • Gluten-Free Cassava Flour Tortillas
    Gluten-Free Cassava Flour Tortillas
  • Parmesan Roasted Cauliflower and Chicken Sheet Pan Dinner
    Parmesan Roasted Cauliflower and Chicken Sheet Pan Dinner
The Ultimate Guide to Matcha Green Tea: What is Matcha?

Gluten-Free Staples

  • The Best Gluten-Free Pizza Crust Recipe
    Gluten-Free Pizza Crust, Brazilian Cheese Bread Style
  • Gluten-Free Soft Pretzels
    The BEST Gluten-Free Soft Pretzels
  • Gluten-Free Almond Flour Pasta
    Gluten-Free Almond Flour Pasta
  • The BEST Gluten-free Classic Chocolate Layer Cake with Ombre Hibiscus Cream Cheese Frosting
    Favorite Gluten-free Chocolate Cake with Hibiscus Frosting

Footer

⬆ back to top

  • Subscribe
  • About
  • Contact
  • Work with me
  • FAQ
  • Recipes

Privacy Policy | Disclosure

All content & images © 2025 Snixy Kitchen

Rate This Recipe

Your vote:




To submit your rating, please write a short comment about the recipe! Click the button to confirm your rating.

(Note: Your email will NOT appear publicly)

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

Recipe Ratings without Comment

Something went wrong. Please try again.