Menu Close

Red Potato Fries Recipe (Oven Baked)

This red potato fries recipe is an easy way to transform red potatoes into a crispy delicious side-dish! Just 5 ingredients and 30 minutes in your oven, naturally plant-based!
Makes a great side dish, snack, or just a yummy way to use red potatoes if you get a bunch on sale. I love serving these fries with homemade Sloppy Joe’s, vegan chicken sandwiches, or with my favorite copycat In-N-Out dipping sauce!
fries with red potatoes recipe how to cook red ptoatoes oven baked wedges with red potato fries crispy vegan gluten free vegetarian recipes for fries in the oven.
Making fries with red potatoes is one of our favorite side dishes for dinner!  I coat the potatoes with spices, a little oil, and corn starch, and they came out perfect. I always use a little bit of Montreal steak spice on the top and the fries taste amazing!
The trick to getting the fries crispy is corn starch.  I gave the potatoes a light coating before tossing in the oven and they came out perfect! You can also substitute  arrowroot powder for a similar texture if you don’t want to use corn starch. We had these along side Tofu Shawarma Pitas – and the combo was so good.
The fries get perfectly seasoned from the Montreal Steak Spice (which is a simple mix of garlic, salt, pepper, dill) and the garlic powder takes it to the top. I even dipped them in ketchup and they were tastier than any restaurant fries.

These Red Potato Fries Are:

  • Crispy 
  • Crunchy
  • Perfectly Tender in the Middle
  • Seasoned
  • Oven Baked
  • Vegetarian, Vegan, and Easy to Make
red potato fries recipe healthy homemade fries with red potato wedge fries recipe vegan vegetarian and gluten free

A Dinner Party Fries Everyone Will Love

This fries with red potatoes recipe is what I call an Easy Entertaining Recipe – which is a crowd-pleaser recipe that will be a major hit. These delicious recipes are perfect to treat your guests or when you have a special occasion for dinner.

I have a whole section of The Herbeevore dedicated to Entertaining Recipes, that we regularly serve to our friends and family. If you’re heading to a party, potluck, or BBQ, check out my list of top host gifts for dinner parties for that next-level gift they will love!

How Do I Season Fries & Make Them Crispy?

You’ll need a few simple ingredients that’ll make these oven baked fries perfect!

I cook with fresh produce from my garden and from Misfits Market– they sell fantastic fruit, vegetables, & pantry staples at a discounted price. We get Misfit boxes every other week and love picking out favorite produce for delivery. Get $10 off your first box here!

Inexpensive and Affordable Potato Recipes For Everyone

I love how inexpensive these red potato fries are to make! This recipe uses a lot of ingredients you would have in your dry pantry or cupboards – most of which you probably have on hand. Keeping a well-stocked pantry makes it easy to come up with delicious and tasty meals using a few staples you can rotate.  I made a list of my Top 125 Plant-Based Pantry Staples that always keep stocked. And you can check out all my favorite pantry staple ingredients in my Amazon shop here.  By stocking up on whole ingredients you can cook delicious recipes without a trip to the store!

More Easy Potato Recipes You’ll Love!

Share These Red Potato Fries

Red Potato Fries

This red potato fries recipe is a super easy way to transform red potatoes into a crispy delicious side-dish! Just 5 ingredients and 30 minutes in your oven! Makes a great side dish, snack, or just a yummy way to use red potatoes if you get a bunch on sale.
5 from 6 votes
Prep Time 5 minutes
Cook Time 25 minutes
Total Time 30 minutes
Course Potatoes, Side Dish
Cuisine American
Servings 6
Calories 342 kcal



  • Preheat oven to 425 degrees Ferenheit. Wash and scrub the red potatoes under warm water. Cut into wedges and place in a very large bowl.
  • Add garlic powder and Montreal Steak Spice to potatoes, and stir to make sure the potatoes are evenly coated.
  • Add 1 tablespoon of the olive oil and the corn starch to the bowl – and mix with your hands to make sure the potatoes are evenly coated with the corn starch.
  • Pour the remaining 2 tablespoons of olive oil onto a large sheet pan. Arrange the potatoes on top so that they are in an even layer. Bake for 25 minutes, flipping the potatoes half way!
  • Serve with ketchup, BBQ sauce, honey mustard… whatever is your dipping medium of choice. Or just eat them plain – they’re that good.


Save Money on Organic Groceries!

I get all the fresh produce for my recipes from my garden and from Misfits Market – they sell all organic produce at a super discounted price, and it’s purchased direct from the farmers. We get Misfit Market boxes every month and love picking out our favorite seasonal produce for delivery.  You can get $10 off your first $30 box by clicking here! 
If you think organic produce is too expensive… think again, and give Misfits Market a look!


Calories: 342kcalCarbohydrates: 64gProtein: 7gFat: 8gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 5gSodium: 68mgPotassium: 1699mgFiber: 7gSugar: 5gVitamin A: 28IUVitamin C: 32mgCalcium: 43mgIron: 3mg
Keyword fries with red potatoes, oven baked red potatoes, recipes with red potatoes, red fries recipe, red potato fries, red potato recipes, red potato stead fries, red potato wedge fries, red potato wedges
Did You Make This Recipe?Please leave a rating and comment below!
Or tag me @theherbeevore in your photo on Instagram!
Posted in American, Dinners, Easy Weeknight Meals, Favorites, Holiday Recipes, Side Dishes, Snacks, The Herbeevore Recipes, Vegan Recipes, Vegetarian Recipes


  1. Pingback:Crispy Honey Garlic Chicken Bites Recipe - Modern Bites

  2. Pingback:125 Vegan Pantry Staples List To Stock Up On, with Recipes!

  3. Pingback:Low Sodium Pantry Items & Salt Free Foods -

  4. Pingback:125 Gluten Free Pantry Staples: Ingredients and Recipes

  5. Pingback:Vegan Cheese Sauce Recipe (No Nuts, Oil Free) - The Herbeevore

  6. Pingback:125 Vegan Pantry Staple Ingredients To Stock Up On with Recipes!

  7. Pingback:Vegan Mushroom Gravy (Gluten Free, Dairy Free) , The Herbeevore

  8. Pingback:Honey Garlic Chicken Nuggets -

  9. Pingback:A Beekeeper's Raw Honey Mustard Sauce Recipe (Gluten Free)

Leave a Reply

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.