Go Back
Grilled chicken pasta with vegetables and herbs, healthy and flavorful meal option.

Vegan Walhalla Pasta Inspired by Outback Steakhouse

If you love creamy pasta dishes filled with vibrant veggies and rich flavor, this Vegan Walhalla Pasta is a treat! Inspired by the popular Outback Steakhouse dish, this recipe brings together sautéed vegetables, crispy tofu chicken, and a homemade vegan béchamel sauce for a comforting meal. A delightfully creamy twist on classic alfredo with fresh ingredients and vegan adaptations, this recipe is ideal for pasta lovers looking for a plant-based meal with indulgent flavor.
2.90 from 49 votes
Prep Time 10 minutes
Total Time 10 minutes
Course Main Course, pasta
Cuisine American
Servings 4

Ingredients
  

  • 2 tablespoon Olive Oil – for sautéing
  • 1 Fennel Bulb – sliced thin
  • 1 Medium Onion – chopped
  • 1 cup Brussels Sprouts – halved or quartered
  • 2 Stalks Celery – chopped
  • 1 cup Spinach – roughly chopped
  • 1 Bell Pepper – sliced
  • 8 oz Fettuccine or Pasta of Choice
  • Tofu "Chicken"
  • 1 Block Extra-Firm Tofu – pressed and cubed
  • 1 teaspoon Garlic Herb Seasoning
  • 2 tablespoon Cornstarch – for dredging
  • Vegan Béchamel Sauce
  • 2 tablespoon Vegan Butter
  • 2 tablespoon All-Purpose Flour
  • 1 ½ cups Oat Milk – or other plant-based milk
  • ½ cup Vegan Parmesan – grated
  • 1 teaspoon Garlic & Herb Seasoning
  • ¼ teaspoon Black Pepper

Instructions
 

Make the Cheesy Béchamel

  • In a large skillet, melt vegan butter over medium heat. Add flour and cook for 2-3 minutes until lightly browned. Slowly whisk in oat milk until smooth, then add vegan Parmesan, garlic & herb seasoning, and black pepper. Stir until thickened, about 5 minutes.

Prepare Tofu "Chicken"

  • Season tofu with garlic herb, dredge in cornstarch, and sear in olive oil over medium heat until golden and crispy. Set aside.

Sauté the Veggies

  • In the same skillet, heat olive oil over medium heat. Add fennel, onion, Brussels sprouts, celery, and bell peppers. Sauté until soft, around 5-7 minutes. Add spinach and cook until wilted.

Assemble the Pasta

  • Add cooked fettuccine noodles and tofu chicken to the skillet. Pour in the béchamel sauce, and toss everything together until well combined. Adjust seasoning to taste with additional salt or pepper if needed.
Keyword alfredo, Outback Steakhouse, pasta, Wallahalla