Grilled Potatoes with Chickpeas, Veggies and Smoked Paprika Aioli

BY : PUBLISHED : August 26th, 2015 UPDATED: September 29th, 2022

Sometimes you just need a big bowl of perfectly grilled potatoes, topped with crispy chickpeas, simply sautéed veggies, and a smoky paprika aioli to top it all off. The is the perfect end of summer meal, and would all fit nicely into a taco, burrito, or wrap. We just pile ours into a bowl and devour. Seems like a lot of steps, but they're all really simple and it comes together quickly. Enjoy!

Jump to Recipe      

Grilled potatoes topped with aioli.

Grilled potatoes topped with aioli.

Grilled Potatoes with Chickpeas, Veggies and Smoked Paprika Aioli

Renee Press
Sometimes you just need a big bowl of perfectly grilled potatoes, topped with crispy chickpeas, simply sautéed veggies, and a smoky paprika aioli to top it all off. 
5 from 3 votes
Prep Time 15 mins
Cook Time 25 mins
Total Time 40 mins
Course Dinner, Lunch
Cuisine American
Servings 6 servings
Calories 393 kcal
DIET Vegan


  • 1 pound of yukon gold or red skinned potatoes, sliced into ¼'-⅛' rounds
  • ½ pound of crimini mushrooms, halved or sliced
  • 1-2 heads of broccoli, trimmed into small pieces
  • 1 bell pepper, any color, thinly sliced
  • 1 small yellow or red onion, thinly sliced
  • 1 ½ cups of cooked chickpeas, drained and rinsed if from can
  • ½ teaspoon of chili powder
  • ½ teaspoon of cumin, ground
  • ¼ teaspoon of smoked paprika
  • salt to taste
  • black pepper to taste
  • 1 Tablespoon of balsamic vinegar

Smoked Paprika Aioli

  • 1 cup of vegan mayo of choice
  • ½ teaspoon of smoked paprika
  • 1 Tablespoon of fresh lemon juice
  • 1 clove garlic, peeled
  • salt and pepper to taste


  • Heat grill to medium high heat (or oven to 450 degrees) and wrap your potato slices in foil packets, drizzled with medium-high heat oil (avocado, grape seed, sunflower) and sprinkled with salt and pepper. Toss to coat and close foil tightly. If baking in oven, spread seasoned potato slices on metal baking sheets as evenly as possible. Cook for 15 minutes give or take, until bottom of potatoes are browning. Toss if necessary, or flip over packets and cook another 5 minutes until all are fork tender.
  • While potatoes are cooking, cook all veggies in skillet with a bit of oil, water or broth until brightly colored and tender, about 5 minutes. Season with salt and pepper, and a drizzle of balsamic vinegar and set aside.
  • Place drained chickpeas in a skillet, or on a tray on the grill and toss with a drizzle of oil, and coat with chili powder, cumin, and smoked paprika. Let cook on all sides, shaking occasionally until browning and very crispy. Season to taste with salt and pepper and set aside.
  • Place all ingredients for aioli into a blender and blend for 10 seconds until creamy. You can also chop garlic finely and mix by hand.
  • Pile everything into a bowl and top with aioli, or spoon into tacos, burritos or wraps and enjoy!


While delicious on its own, this can be served with tofu for even more protein.


Calories: 393kcalCarbohydrates: 33gProtein: 8gFat: 25gSaturated Fat: 3gPolyunsaturated Fat: 1gMonounsaturated Fat: 1gSodium: 373mgPotassium: 945mgFiber: 7gSugar: 5gVitamin A: 1435IUVitamin C: 133mgCalcium: 86mgIron: 2mg
Tried this recipe?Please tag us at @PlantBasedonaBudget! 🙂

Disclaimer: Although attempts to provide accurate nutritional information, kindly note that these are only estimates. Nutritional information may be affected based on the product type, the brand that was purchased, and in other unforeseeable ways. will not be held liable for any loss or damage resulting for your reliance on nutritional information. If you need to follow a specific caloric regimen, please consult your doctor first.

About Renee Press

Renee Press is the founder of Fire and Earth Kitchen in Seattle WA. which offers cooking classes, food coaching, and chef services. She's on a mission to make vegan, gluten-free cooking easy, accessible, and delicious for everyone.

View all posts by Renee Press

Reader Interactions


  1. Tamika D. says

    5 stars
    This is my favorite recipe! It’s perfect as a side dish or all by itself for me! It’s filling especially when I’m intermittent fasting. Love this website🥰🥰🥰

    • Andrea White says

      So glad you're enjoying the recipe! It's a yummy one for sure!

Leave a Reply

Your email address will not be published.

Recipe Rating

BeanandRiceBurrito PBOAB 1

5 Secrets to Easy Meal Planning

Free Printable Plans & Recipes for Healthy Meals


Plantbased on a budget Logo
Share to...