Rainbow French Fries with Avocado Cilantro Mint Aioli

Eat the rainbow with these Rainbow French Fries with Avocado Cilantro Mint Aioli.

A plate holds several different baked french fries, all of different colors. A bowl of cilantro mint aioli sits beside it.

As some of you know, I’m kind of a vegetable freak. I’ve mentioned that my favorite foods are broccoli and kale, and I’m totally okay with that. I had a conversation with my mom yesterday about how she raised a crazy child, who prefers eating more vegetables over eating chips.

That being said, I’m not without my cravings and guilty pleasures. One of those happens to be french fries. I freaking love french fries. In fact, I judge a restaurant’s quality based on its fries. I get this hankering from my mom, who passed this trait on to me from a young age.

A baking sheets holds a variety of different root vegetables, being prepared to turn into fries.

Though we have tried many a french fry in our day, we’ve found that one at the top of our list is the fries at 54th Street Neighborhood Bar and Grill. Thick cut, potato-ee, seasoned and perfectly golden (I’m salivating, can you tell?).

One day as we were brainstorming recipe and post ideas, the most incredible stroke of genius hit me like a bolt of lightning. RAINBOW FRENCH FRIES, PEOPLE.

A combination of healthy, colorful vegetables and oh-so-yummy unhealthy french fries. Mom agreed that it would be a fantastic recipe. So of course, we had to do some research. We took a field trip to our local 54th Street restaurant to figure out what exactly made those fries so perfect. What we discovered was that they use a genius concoction of cajun seasoning and dill.

So we took this seasoning combo back to our kitchen and got started.

A teaspoon sits beside spilled taco seasoning.

We began by making our own cajun seasoning, because all of the store-bought ones we’ve tried had been way too salty. We also had to decide what vegetables would make the cut in our color wheel. We went with:

  • red beets for red
  • carrots and sweet potatoes for orange
  • yellow carrots for yellow
  • purple potatoes for the violet
  • an avocado aioli for green.

The idea was include most of the color spectrum.

A sweet potato, purple potatoes, and red beets sit next to multi colored carrots.

What we found was that the beets baked to be a bit darker than we expected, so we put them closer to the purple end of the spectrum and started our rainbow with orange.

Let me tell you, these fries turned out to be SO TASTY. Slightly spicy with a hint of dill, paired with a sweet and fresh dipping sauce… made them a perfect side to a night of veggie burgers and corn on the cob.

Several different colored french fries are arranged like a rainbow around a bowl of cilantro mint aioli.

This is one of my new favorite alternatives to ultra greasy fries that leave you not feeling so good afterwards. This recipe hardly needs any oil, or any kind of bad fat. Just vegetables, seasoning, a little bit of olive oil, and an oven! So easy and so yummy.

Eat the rainbow with these Rainbow Fries with Mint Aioli

Rainbow French Fries and Avocado Cilantro Mint Aioli

Eat the rainbow with these Rainbow French Fries with Avocado Cilantro Mint Aioli. Crispy baked french fries with lots of delicious seasoning.
5 from 1 vote
Print Pin Rate
Course: Appetizer
Cuisine: American
Keyword: Rainbow French Fries and Avocado Cilantro Mint Aioli
Prep Time: 30 minutes
Cook Time: 20 minutes
Total Time: 50 minutes
Servings: 3
Calories: 381kcal
Author: Namely Marly


Rainbow French Fries

  • 1 red beet
  • 1 sweet potato
  • 5 whole orange carrots or about 10 carrot sticks
  • 3 whole yellow carrots found out our local health food store
  • 4 small purple potatoes
  • 1 tbsp olive oil
  • 3 tbsp cajun seasoning recipe listed below
  • 1 tbsp dill dried or fresh
  • salt to taste

Homemade Cajun Seasoning

  • 4 tsp paprika
  • 2 tsp garlic powder
  • 1 tsp cayenne pepper
  • 1 tsp black pepper
  • 1 tsp onion powder or chopped onion
  • ½ teaspoon salt

Avocado Cilantro Mint Aioli

  • ½ avocado
  • ¼ cup vegan mayo
  • ¼ cup chopped cilantro
  • ½ tablespoon agave nectar
  • 1 teaspoon chopped mint
  • ½ teaspoon salt


Rainbow French Fries

  • Preheat oven to 350F.
  • Cut all vegetables into long sticks that are similar to a traditional french fry shape. Some will be shorter or longer than others. I kept mine at about 2-3 inches long.
  • On a baking sheet, put a thin layer of olive oil or spray cooking oil to coat the sheet.
  • Place veggies on baking sheet, allowing a little space between each fry.
  • Drizzle olive oil over the top of the fries.
  • Sprinkle Homemade Cajun Seasoning and dill evenly over the fries.
  • Bake for 15-20 minutes, or until all fries are tender on the inside and crispy on the outside.
  • Let stand for 5 minutes to cool slightly, then add salt to taste.

Cajun Seasoning

  • Combine all ingredients in a container, mix well.

Avocado Cilantro Mint Aioli

  • Empty avocado into a bowl, and mix with a fork until smooth.
  • Combine remaining ingredients, until a creamy consistency is reached.
  • Use as dipping sauce for french fries!


Updated by Adee · Permalink