Tired of dinner decisions? Enjoy a 30 day trial to our meal plan service, voted #1 by Lifehacker, and reduce your mental load today.

Mixed Vegetable Hoagie Melts
and German potato salad

Active: 45 minTotal: 45 min

Loaded with veggies and with a Mediterranean twist from olives and artichoke hearts, these hoagie melts just need a couple minutes under the broiler to get melty and delicious. Serve the hoagies with a German-style potato salad that is great warm or chilled. This meal was also featured in 2017.

Ingredients

Servings:
4
Metric
German Potato Salad:
  • Potatoes, baby red - 1 lb (sub new potatoes)
  • Celery - 1 stalk, chopped
  • Shallots - 1 clove, chopped
  • Parsley - 1 Tbsp, chopped
  • Oil, olive - 1 Tbsp
  • Vinegar, apple cider - 2 tsp
  • Mustard, use large grain mustard if you have it - 1 tsp (sub Dijon)
  • Sugar - 1/2 tsp
Mixed Vegetable Hoagie Melts:
  • Bell peppers, red - 1, sliced
  • Onions, medium - 1, sliced
  • Artichoke hearts, canned - 6 oz, chopped
  • Olives, any type - 1/4 cup, sliced (look for pre-sliced)
  • Zucchini - 12 oz, sliced into rounds
  • Foil - for baking
  • Oil, cooking - 1 Tbsp + 1 Tbsp
  • Hoagie buns - 4 (sub hot dog buns)
  • Mayonnaise - 4 tsp
  • Mustard, Dijon - 4 tsp
  • Cheese, provolone or Swiss - 4 slices

Nutrition Facts

Serving Size: 1 serving
Servings Per Recipe 4
Amount Per Serving
Just a moment...
% Daily Value
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...

Increase your nutrition smarts

Prep

  1. Bell peppers / Onions / Artichoke hearts / Olives - (If prepping right before cooking, skip to Prep Step 2 and get potatoes boiling before continuing with prep; if using the grill, get grill heating.) Prep as directed. Store peppers and onions in one container. Combine artichoke hearts and olives in a second container. (Can be done up to 5 days ahead)
  2. Boil potatoes - Bring a large stock pot of salted water to a boil. Add potatoes and reduce heat to a low simmer. Simmer, covered, until potatoes are fork-tender, 15 to 20 minutes (depending on the size of potatoes). Drain and rinse under cool water. (Can be done up to 4 days ahead)
  3. Celery / Shallots / Parsley - Prep as directed and combine. (Can be done up to 3 days ahead)
  4. Make potato salad - Quarter boiled potatoes. Combine with celery, shallots, parsley, olive oil, vinegar, mustard (portion for potato salad), and sugar. Season with some salt and pepper. (Can be done up to 2 days ahead)
  5. Zucchini - Slice zucchini into rounds. (Can be done 1 day ahead)

Make

  1. Turn on the oven's broiler and line a sheet pan with foil.
  2. Heat a large skillet or frying pan with the first part of cooking oil over medium-high heat. Add zucchini slices in a single layer (do this in batches if needed) and sear until golden brown, ~3 minutes on each side. Set aside and return pan to heat. Add second part of cooking oil and then peppers and onions to heated oil. Saute until tender, ~4 minutes.
  3. Add artichoke hearts and olives to pan and saute until heated through. Season with some salt and pepper.
  4. Place hoagie buns, cut-side up on prepared sheet pan. Toast under broiler just until buns are beginning to turn golden brown, ~1 minute. (This will help prevent them from turning soggy when topped with vegetables.)
  5. Brush hoagies with mayonnaise and mustard (portion for hoagies). Top with cooked vegetables and finish with cheese.
  6. Return pan to oven and broil just until cheese melts, ~2 minutes more.
  7. Serve hoagies with potato salad on the side and enjoy!

Get access to all of our delicious recipes and time-saving meal plans!

Get 1 free month
Learn More

Nutrition Facts

Serving Size: 1 serving
Servings Per Recipe 4
Amount Per Serving
Just a moment...
% Daily Value
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...

Increase your nutrition smarts


Reviews

Ratings

Original (35)
Gluten-free (4)
Paleo (4)
Vegetarian (7)

30 reviews

The potato salad was terrible. Maybe I didn't do something right but it didn't hang together and I got mouthfuls of just onions and celery...and german potato salad must have hard boiled eggs. So I wouldn't make that again. But the veggie hoagie was fantastic. Super fast, really delicious and easy. We loved those and they will be in regular rotation!

By: Ann
Posted: May 16, 2020
Diet: Vegetarian
0 Helpful

We made the original recipe but substituted Beyond sausage. The potato salad was flawless. We sauteed the onions/peppers first and I think that helped with the simmering process.

By: Hunter
Posted: Oct 11, 2019
Diet: Original
0 Helpful

Great flavor! This meal was a hit at my house.

By: Catherine
Posted: Sep 20, 2019
Diet: Gluten-free
0 Helpful

My husband loved how the peppers and onions turned out. I did pour out some of the liquid to speed up the caramelization process. I mixed up all the dressing ingredients, and then added it to the potatoes. After tasting, I added extra vinegar to the salad. We loved that!

By: Brandy
Posted: Sep 15, 2019
Diet: Original
0 Helpful

Brats we're good but cauliflower needed some salt and more flavor. Took much longer to simmer liquid off than recipe stated, I ended up just giving up and removed everything off the stove early.

By: Jennifer
Posted: Sep 13, 2019
Diet: Paleo
0 Helpful

This was good overall, but like a lot of other commenters, I had to simmer this for much longer than the recipe called for and my onions and peppers ended up fairly bitter by the time the beer cooked down. I might cook the brats this way again, but I'd probably just saute the onions and peppers separately in the future.

By: Melissa
Posted: Sep 12, 2019
Diet: Original
0 Helpful