Go Back

Parsley Wedge Fries with Creamy Garlic Truffle Dip (Paleo, Whole30, Vegan optional)

These delicious wedge fries bring lots of health benefits, and also bring a tasty creamy dip into your life! This recipe is Whole30, paleo, can be made vegan friendly!
Prep Time 5 mins
Cook Time 15 mins
Course Appetizer
Cuisine American
Servings 6
Calories 292 kcal


  • Air Fryer (optional, but encouraged)


For the fries

  • 3 Yukon Gold potatoes medium
  • 1/4 cup olive oil
  • 1 tsp salt (optional)

For the creamy truffle dip

  • 1 cup mayonnaise of choice
  • 1 tsp garlic powder
  • 1 tsp truffle salt
  • 1/2 cup fresh parsley, chopped


  • Wash the potatoes so that they are free from any dirt. be sure to remove any eyes that have grown on them.
  • Slice the cleaned potatoes into wedges.
  • Finely chop the parsley.
  • Combine the potato wedges, chopped parsley, and olive oil in a bowl. Add salt if desired. Toss until the potatoes are evenly coated.
  • Place the wedges in the Air Fryer to cook for 15 minutes at 400°F.
  • While the fries are cooking, in a small bowl combine the mayonnaise, garlic powder, and truffle salt. Garnish with more fresh chopped parsley.
  • When the fries are done, serve with the creamy dip and enjoy!
  • Store fries and dip separately in air tight containers. Reheat fries in the Air Fryer for best taste and texture.


Nutrition Facts
Servings: 6
Amount per serving  
Calories 292
% Daily Value*
Total Fat 21.6g 28%
Saturated Fat 3.2g 16%
Cholesterol 10mg 3%
Sodium 362mg 16%
Total Carbohydrate 25.2g 9%
Dietary Fiber 1.4g 5%
Total Sugars 3.2g  
Protein 2.3g  
Vitamin D 0mcg 0%
Calcium 24mg 2%
Iron 1mg 6%
Potassium 399mg 8%
*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calorie a day is used for general nutrition advice.
Recipe analyzed by 
Keyword air fryer, dip, potato