Vegetarian Southwest Totchos with Black Beans and Corn

Written by Sarah Gardner

This is my go-to totchos recipe when I want nachos energy but with maximum crunch and zero fuss. You bake tater tots until they're shatter-crisp, then pile on smoky black beans, sweet corn, a quick skillet queso that tastes like you tried harder than you did, and all the cold, bright toppings that make the whole thing feel like a party (lime, cilantro, jalapeรฑo, the works). It's vegetarian, wildly customizable, and honestly one of my favorite things to serve when people drift into the kitchen "just to snack" and suddenly it's dinner.

Vegetarian Southwest Totchos with Black Beans and Corn (Crispy, Cheesy, Absolutely Not Sharing)

Crispy totchos tater tots topped with smoky black beans, sweet corn, quick queso, and fresh Southwest toppings.
Prep Time 20 minutes
Cook Time 30 minutes
Total Time 50 minutes
Course Appetizer
Cuisine Mexican
Servings 6

Equipment

  • Rimmed baking sheet a standard half-sheet pan (about 18x13-inch) gives the tots room to crisp; use two smaller pans if you're crowding them (crowding = steaming).
  • Parchment paper or silicone baking mat helps with browning and makes cleanup painless; you can also bake directly on the pan, just expect a little extra scraping.
  • Large Mixing Bowl for tossing tots with oil and spices; a wide bowl makes it easier to coat evenly.
  • 12-inch skillet for the black bean and corn topping; any wide sautรฉ pan works, including stainless steel or cast iron.
  • Small saucepan for quick queso; a microwave-safe bowl works in a pinch, but the stovetop gives you smoother results.
  • Box grater grating your own cheese melts better than pre-shredded (anti-caking agents can make queso grainy); if using bagged shredded cheese, melt gently and stir constantly.
  • Can opener unless you enjoy living dangerously.

Ingredients
ย ย 

For the crispy totchos base

  • 2 pound frozen tater tots regular tots crisp best; avoid seasoned tots if you want full control of the salt and spice
  • 1 tablespoon avocado oil or olive oil; this helps the tots brown aggressively
  • 1 teaspoon kosher salt reduce if your tots are already salty
  • 1 teaspoon smoked paprika adds that Southwest smokiness without needing meat
  • ยฝ teaspoon ground cumin warm and earthy; optional but highly recommended
  • ยผ teaspoon garlic powder use onion powder if that's what you have

For the black bean and corn topping

  • 1 tablespoon olive oil or avocado oil
  • 1 yellow onion small dice; swap in red onion for a sharper bite
  • 3 clove garlic minced; use 1 teaspoon garlic paste if you're in a rush
  • 2 teaspoon chili powder use a mild blend for family-friendly heat
  • 1 teaspoon ground cumin yes, again; it's doing the heavy lifting
  • ยฝ teaspoon smoked paprika optional but great with the corn
  • ยฝ teaspoon kosher salt adjust after tasting (bean brands vary a lot)
  • 1 black beans 1 (15-ounce) can, drained and rinsed
  • 1 ยฝ cup corn kernels fresh or frozen; if frozen, no need to thaw
  • 1 tablespoon lime juice brightens everything; add more to taste
  • 2 tablespoon water helps the spices coat the beans; vegetable broth works too

For the quick skillet queso

  • 1 tablespoon unsalted butter or olive oil for a lighter option
  • 1 tablespoon all-purpose flour this stabilizes the sauce so it stays creamy
  • 1 cup whole milk or 2% milk; for a richer sauce, use half-and-half
  • 2 cup sharp cheddar cheese freshly grated; swap in pepper jack for more heat
  • 2 tablespoon pickled jalapeรฑo chopped; add a splash of the brine if you like it tangy
  • ยฝ teaspoon kosher salt taste first if your cheese is salty

For topping and finishing (choose your favorites)

  • 1 avocado sliced or diced; or swap in guacamole
  • ยฝ cup sour cream or plain greek yogurt
  • 1 tablespoon lime juice to loosen sour cream into a drizzle
  • ยฝ cup cilantro roughly chopped; skip if you're not a cilantro person
  • 1 jalapeรฑo thinly sliced; remove seeds for less heat
  • 1 cup pico de gallo or diced tomato with a pinch of salt
  • ยฝ cup tortilla strips optional crunch; a great answer to recipes using tortillas when you have a few corn tortillas to use up

Instructions
ย 

Prep

  1. Heat the oven to 450ยฐF. Line a rimmed baking sheet with parchment paper (or use a silicone mat). This high heat is the not-so-secret key to totchos tater tots that stay crunchy under toppings.
  2. In a large mixing bowl, toss the frozen tater tots with avocado oil, kosher salt, smoked paprika, cumin, and garlic powder. You're not trying to thaw them-just get an even, lightly oiled coating so the outsides blister and crisp.
  3. Spread tots in a single layer on the baking sheet with a little breathing room. If they're packed in tight, they steam and you'll end up with soft totchos, which is a personal tragedy.

Bake the tots until truly crispy

  1. Bake for 25 minutes, flipping once at the 15-minute mark. You're looking for deep golden edges and a loud crunch when you tap one with a spoon. If they're pale, give them another few minutes-your toppings deserve a sturdy foundation.
  2. When the tots are done, keep them on the pan. You'll build the whole totchos recipe right on this sheet for maximum drama and minimum dishes.

Cook the black beans and corn

  1. While the tots bake, warm olive oil in a 12-inch skillet over medium heat. Add the onion and cook for 5 minutes, stirring occasionally, until softened and starting to pick up a little color.
  2. Add minced garlic, chili powder, cumin, smoked paprika, and kosher salt. Stir for 30 seconds, just until the spices smell toasted and the garlic is fragrant (if it starts browning fast, lower the heat-burnt garlic is a dealbreaker).
  3. Add drained black beans, corn, and water. Stir well and cook for 5 minutes, until the corn is hot and the beans look glossy and seasoned. Smash a small spoonful of beans against the side of the pan to thicken things slightly; that little bit of creaminess helps the topping cling to the tots.
  4. Turn off the heat and stir in lime juice. Taste and adjust: more salt for punch, more lime for brightness, or an extra pinch of chili powder if you want a deeper Southwest vibe.

Make the quick queso

  1. In a small saucepan over medium heat, melt the butter. Whisk in flour and cook for 1 minute, whisking constantly. This quick roux keeps the cheese sauce smooth instead of oily or grainy.
  2. Slowly whisk in the milk. Keep whisking until the mixture looks silky and begins to thicken, about 3 minutes. You want it hot but not boiling hard.
  3. Lower the heat to low. Add the grated cheddar a handful at a time, whisking until each addition melts before adding more. Stir in chopped pickled jalapeรฑo and salt. If the queso feels too thick, whisk in 1 tablespoon of milk at a time until it pours easily.
  4. Keep the queso warm on the lowest heat while you assemble. If it thickens as it sits, a splash of milk fixes it immediately.

Assemble and finish (the fun part)

  1. Scatter the black bean and corn mixture over the hot tots. Try to distribute it evenly so every scoop gets both bean-y richness and sweet corn pops.
  2. Drizzle warm queso over the top. Don't drown everything; with totchos, you want sauce in streaks so the tots keep their crunch. This is the difference between crisp tater tot nachos recipes and the sad, soggy ones.
  3. Optional but excellent: return the pan to the oven for 2 minutes just to marry the toppings and keep everything hot. This is especially helpful if your kitchen is cold or your toppings sat for a minute.
  4. Mix sour cream with lime juice in a small bowl until it becomes drizzle-able. Spoon it into a zip-top bag, snip a corner, and zigzag it over the totchos (or just use a spoon like a normal person).
  5. Finish with avocado, cilantro, jalapeรฑo, and pico de gallo. If you want extra crunch, add tortilla strips. This is one of my favorite things to do with tortillas when I've got a couple corn tortillas hanging around: slice thin, toast in a dry skillet until crisp, then salt lightly.
  6. Serve immediately, straight from the sheet pan. Totchos are at their best in the first 15 minutes, when the tots are still audibly crunchy and the toppings are hot-cold-hot in the best way.

Pairings

Drinks

  • A cold Mexican-style lager or a citrusy IPA loves the smoky beans and cheddar queso.
  • For a non-alcoholic option, do a lime-sparkling water with a pinch of salt and a splash of pineapple juice (it tastes way fancier than it is).

Add a Fresh Side

  • Simple shredded romaine salad with lime vinaigrette (lime juice, olive oil, salt) keeps the meal from feeling too heavy.
  • Cucumber slices with tajรญn or chili-lime seasoning give you a crunchy, cooling bite between cheesy scoops.

Turn It Into a Bigger Spread

  • Set out salsa verde, hot sauce, and pickled onions so people can customize. This also makes the pan feel like a build-your-own nacho bar without extra cooking.
  • If you're already in snack mode and want more recipes using tortillas, warm up corn tortillas and let people make little bean-and-corn tacos from any topping that falls off the totchos (which will happen, and it's delicious).

Dessert Idea

  • Something cold and not too sweet: lime sorbet, fruit salad, or even sliced mango with a squeeze of lime. After a cheesy, spicy pan of totchos, your palate will thank you.

FAQs

What kind of tater tots work best for this totchos recipe?

Basic frozen tater tots (the classic, unseasoned kind) crisp the most evenly and give you the best "nacho chip" crunch. Seasoned tots can be great too, but watch the salt level-between the tots, beans, and queso, it can sneak up fast.

Can I make these totchos vegetarian and also vegan?

Yes. Keep the bean-and-corn topping as written, then swap the queso for your favorite dairy-free queso or a simple cashew sauce. For a fast option, warm 3/4 cup unsweetened oat milk with 1 cup vegan cheddar shreds and whisk until melted, then add pickled jalapeรฑo and a squeeze of lime. Use a dairy-free sour cream (or skip it and do extra avocado).

How do I keep totchos from getting soggy?

Crisp the tots hard (deep golden, not just lightly browned), don't overcrowd the pan, and add sauces in drizzles instead of a full blanket. Also: serve immediately. Totchos are meant to be a hot, crunchy, communal situation, not a make-ahead casserole.

Can I add meat, and what cut works best?

Definitely, if you want to make it heartier. Shredded chicken breast is lean and easy (rotisserie works great). Boneless, skinless chicken thigh stays juicier and brings more flavor, especially if you toss it with chili powder and lime. For beef, browned ground beef or ground turkey seasoned taco-style is the fastest. Add meat on top of the tots before the queso so it gets warmed through.

What's the best way to reheat leftovers?

Reheat the tots and bean-corn mixture separately if you can. Spread leftover totchos on a sheet pan and bake at 425ยฐF for 10 minutes to bring back some crunch. Add fresh toppings (avocado, cilantro, sour cream drizzle) after reheating. The microwave will warm them, but it won't revive the crisp texture.

Copyright 2026 The Hungry Goddess, all rights reserved.

Save this recipe offline

9:41
Recipe
Recipe

-- total
Easy
Prep --
Cook --
Source
Cook Mode
Screen on ยท Track progress