Go Back Email Link
+ servings

Baked Polenta Fries with Cajun Aioli

Baked Polenta Fries are crispy on the outside and creamy on the inside. Allow two hours for polenta to firm or make up the day before and chill overnight. Serve with Cajun Aioli or dip of choice!
Course Side Dish
Cuisine American
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Servings 18 fries
Calories 81kcal
Author Tessa


  • 2 cups organic chicken broth or vegetable broth
  • 1 cup unsweetened almond milk or milk of choice
  • 1 ½ cups polenta or cornmeal 254g
  • 1 tablespoon unsalted butter or vegan butter
  • ½ cup nutritional yeast (I use Bragg's) 105g
  • ½ teaspoon dried thyme
  • salt and pepper to taste
  • olive oil for brushing

Cajun Aioli

  • 3 tablespoons mayonnaise or vegenaise
  • 1 teaspoon homemade or store-bought cajun seasoning
  • 2 cloves minced garlic
  • squeeze of lemon


  • Grease and line an 8x8 pan with parchment paper, with two sides overhanging to use as handles. In a large saucepan, bring chicken (or veggie) broth and milk to a boil. Once boiling, turn heat down to medium. Slowly add polenta into saucepan, whisking constantly. Reduce heat immediately to medium-low or low, continuing to whisk almost constantly until thick and creamy, about 7-8 minutes. You'll want a lower heat that keeps it from splattering.
  • Remove from heat and add butter, nutritional yeast, thyme, and salt and pepper to taste. Stir to combine. Transfer to prepared pan. Press polenta into an even layer and smooth top with a spatula. An extra piece of parchment is helpful in pressing polenta into pan.
  • Refrigerate for two hours or overnight. When ready to bake, preheat oven to 450 degrees Fahrenheit. Gently lift out slab of polenta using parchment handles and transfer to cutting board. Slice polenta into 18 (4 x 1-inch) strips and place onto a greased baking sheet. Brush each strip with olive oil and sprinkle with salt.
  • Bake for 15 minutes, carefully flip over strips, and bake for about 10 to 15 minutes more or until crispy and browned on the edges.
  • While the polenta fries are baking, combine the Cajun Aioli ingredients in a small bowl. Stir to combine. Refrigerate until ready to serve with polenta fries.


Calories: 81kcal | Carbohydrates: 11g | Protein: 2g | Fat: 3g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 1g | Trans Fat: 1g | Cholesterol: 3mg | Sodium: 138mg | Potassium: 72mg | Fiber: 2g | Sugar: 1g | Vitamin A: 132IU | Vitamin C: 1mg | Calcium: 19mg | Iron: 1mg