On the Grill: Crisp Rosemary Fries with Low-Fat Aioli

4 from 1 vote

Craving fries? These garden fresh delights have you covered

Looking for a healthy side dish or low fat recipe that is sure to please? These Crisp Rosemary (not-fried) Fries with Low-Fat Aioli taste great as a side to grilled fish or chicken, and can be served with the aioli or without.  Why not put that garden rosemary to good use and create a healthy snack idea that the whole family will love? Our rosemary fries recipe not only pleases the taste buds, but it’s made with 100% whole food ingredients. The wedges are large, so a serving is around 4 pieces, or the size of 1 potato.

For more healthy snack ideas, try our Skinny Ms. Snack Round-Up!

4 from 1 vote

On the Grill: Crisp Rosemary Fries with Low-Fat Aioli

Potato wedges worthy of your attention, these fries are made with clean ingredients and are 100% delicious.
Yield 6 people
Serving Size 1 potato
Course Side Dish, Snack
Cuisine Universal
Author SkinnyMs.


  • 3 pounds Idaho potatoes
  • 3 tablespoons rosemary freshly chopped
  • 1/2 cup olive oil not extra virgin or canola oil
  • salt to taste

Aioli Ingredients

  • 1/2 cup Greek yogurt low fat
  • 2 garlic cloves finely minced
  • 1 tablespoon lemon juice freshly squeezed
  • 1/8 teaspoon salt
  • 2 tablespoons olive oil


For the Fries:

  • Put a large pot of whole, unpeeled (but cleaned) potatoes in cold water over high heat, and allow to boil until almost tender when pierced with a fork. Drain the potatoes, pat dry with a kitchen towel, and cut into quarters, so that you have large wedge-style fries.
  • Grill Method: In a small bowl, mix the finely chopped rosemary and salt into the oil. Using the grill brush, coat both sides of the wedge with oil (not the peel side). Grill over medium heat for 4 minutes on each side, or until golden brown and tender when pierced with a fork.
  • Oven Method: Preheat oven to 425 degrees. In a small bowl, mix the finely chopped rosemary and salt into the oil. Using a basting brush, coat both sides of the wedge with oil (not the peel side). Place potato wedges on a nonstick (ungreased) baking sheet. Bake until the wedges are golden and crisp on the outside, approximately 35 minutes.

Meanwhile, for the Aioli:

  • Whisk all of the remaining ingredients together to incorporate, slowly drizzling in the olive oil last, while stirring.

Nutrition Information

Serving: 1potato | Calories: 417kcal | Carbohydrates: 39.6g | Protein: 4.1g | Fat: 28.5g | Saturated Fat: 4.3g | Cholesterol: 7mg | Sodium: 252mg | Fiber: 6.2g | Sugar: 3.7g |
SmartPoints (Freestyle): 14
Keywords Budget-Friendly, Kid-Friendly, Vegetarian

Have you made this recipe?
Tag @skinnyms on Instagram or hashtag it #skinnyms

For more delicious and nutritious recipes from Skinny Ms., check out our Skinny Ms. Recipe Collection of 101 Fan Favorites.

Don’t miss out on the latest and greatest from Skinny Ms. Be sure to like our Facebook page and follow us on Pinterest for tasty recipes, clean eating tips, and healthy lifestyle resources.

Have you tried our Crisp Rosemary Fries with Low-Fat Aioli? We’d love to hear about it. Tell us what you think in the comments section below.

This post may include affiliate links.


The SkinnyMs. team believes that all people, regardless of age, size, and fitness level, have the power to transform their lives — they just need the resources to do so. The SkinnyMs. method promotes healthy living through a combination of clean eating and regular exercise. We offer everything you need to be successful.

More by Skinny


  1. Hi, this looks delicious! We grilled fish last night, and this would have been great with it. Have you ever tried this recipe with sweet potatoes? I was wondering if I could substitute.

Leave a Reply

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

Recipe Rating