Potato Tuna Melts with Tomato

gluten freeseafood
Potato Tuna Melts with Tomato

Whether you are gluten-free and/or just love potatoes, you will have fun with this healthier Potato Tuna Melt with Tomato. We ditch the bread and instead, roast a thick slab of Idaho potato until browned and top it with an avocado tuna salad, tomatoes and cheddar cheese. A total nutritious spin on the tuna melt!

Potato Tuna Melts with Tomato

Traditionally, a tuna melt is a piece of bread topped with a mayo-y tuna salad, which is then topped with a slice of cheddar cheese. There are variations of course – you can add celery and onions to your tuna salad, you can sneak in a slice of tomato (like I did in this recipe), and you can switch up your cheeses or your types of breads.

Potato Tuna Melts with Tomato

I ate so many tuna melts in college and post-college, living on my own in Hoboken. It’s such an easy, tasty meal to make in a pinch (for lunch, dinner or even as a snack.) My roommate used to make saltine cracker tuna melts – they were like little tuna melts on mini crackers. So cute!

Potato Tuna Melts with Tomato

Anyway, this gluten-free version of a tuna melt is fun to make, more tasty in my opinion (I love a good starchy potato), and is a more nutritious, clean version of a tuna melt! I call these ‘potato slabs’ – you simply slice a potato lengthwise into slabs and top them like an open faced sandwich! You could definitely close up this tuna melt with another potato slab, but it will get a bit messy, so it’s messed left as is.

You can use a sweet potato, a Japanese sweet potato, even a purple sweet potato! Potatoes are best here, because they hold up better, firm up, even crisp up (make sure to leave the skin on the potato if you want more of this effect.) And you can turn these into appetizer style portions (or kid friendly!) by slicing the potatoes crosswise instead of lengthwise, making little rounds.

Potato Tuna Melts with Tomato

I always make my tuna salad like this – avocado, celery, onions, and Dijon mustard. It’s the best, if you haven’t tried it yet, go for it! And if you want to make a vegetarian version of this, go with a chickpea mash instead of tuna! Make it yours, but make it!



Serves 4

Potato Tuna Melts with Tomato

Save RecipeSave Recipe


  • 1 large Idaho potato, rinsed, scrubbed and patted dry, sliced into ¼” thick pieces lengthwise (4 slabs)
  • salt and pepper
  • garlic powder, to season
  • 1 (5oz) can tuna in water, drained
  • 1 very ripe avocado, peeled, pitted
  • 1 heaping teaspoon Dijon mustard
  • 1 tablespoon finely diced red onion
  • 2 tablespoons finely diced celery
  • 1 beefsteak tomato
  • 4-8 slices of cheddar cheese
  • minced chives, to garnish


  1. Preheat the oven to 400 degrees. Place the potato slabs down on a parchment paper lined baking sheet. Brush both sides with olive oil and season both sides with salt, pepper and garlic powder. Roast for 30 minutes, flipping halfway through.
  2. Meanwhile, prepare the tuna salad. Place the tuna, avocado, and Dijon mustard in a medium mixing bowl and mash together and mix until combined. Season with pepper and add the onions and celery and mix well.
  3. Slice the tomato in 1/8” thick slices crosswise. You need eight total slices.
  4. When potatoes are done cooking, top each with the tuna salad, dividing evenly. Top the tuna salad with two tomato slices. Then, top with either one cheese slice in the center of the sandwich or use two overlapping cheese slices (depending on how cheesy you want it! I like less cheese, but a traditional tuna melt is nice and cheesey.) Place back into the oven and let cook until cheese melts, about 5 minutes. Once done, remove from oven and immediately garnish with chives and more pepper. Serve warm.

New to spiralizing? Grab your FREE eBook with our 20 Most Popular Blog Recipes!

Have a spiralizer and not sure where to start?How about making our fool-proof, most popularly made recipes from the blog? In this printable PDF eCookbook you’ll find photos and full recipes of our readers’ favorites to get you started!

Share on facebook
Share on google
Share on twitter
Share on linkedin

Leave a Comment

Want to share a photo of what you’ve made? Be sure to click the 'Choose file' button below to add your photos!

The maximum upload file size: 300 MB.
You can upload: image.


Eden says:
This looks delicious, I love the idea of using a potato instead of bread! I’m going to try this with chickpeas and vegan cheese. Thank you for sharing this recipe!
Meaghan says:
Right?! It's a lot of fun too!

Latest on Inspiralized

Subscribe to Inspiralized

Subscribe to one or all of our newsletters for amazing
recipes, inspirational content + our free starter guide

  • Weekly Recap
  • Kidsletter
  • Products + Sales

I'm a total emotional eater. 🤡🙋🏻when I'm feeling sad, mentally tired, or just 'off,' I eat. to me, food is therapeutic and cooking is cathartic. and while yes, I often reach for something chocolatey or a literal bag of bread 🍞, I usually want a long therapy session in the kitchen and since I don't bake, it usually ends up some sort of pasta, an epic sandwich, or like today, with this flavorful salad. 🥕⁣

I woke up in a little bit of a funk and I decided to make a fancy salad for lunch and this Roasted Carrot & Beet Farro Salad with goat cheese, pecans, cranberries, and frisee lettuce was born. 30 minutes later, I feel much better, and now I'm waiting to digest so I can hop on the @onepeloton, squeeze in a quick workout and end my day early to spend it prepping for Luca's birthday festivities tomorrow. 🎉 🎈 ⁣

speaking of - anyone have any tips for building a balloon garland??? 😅

every night, I have this ritual where I scroll through the photos taken from the day on my phone and pick a favorite, posting it up on my stories with the hashtag #favoritepicoftheday. it’s a fun, sometimes therapeutic way to end and reflect on the day. as I was going through it tonight, the TV was on and I heard the news. ruth bader ginsburg passed away tonight. immediately, I felt sadness and a bit of worry. a worry of the implications politically of her passing. there’s so much at stake in this upcoming election and you all know I don’t get political on here very often, but seeing roma’s little smiley, silly face made me realize that if I’m not being a good role model and using this platform to make the world a better place for her, what kind of mother am I? so VOTE, VOTE, VOTE. 🇺🇸 and as the late RBG said, “real change, enduring change, happens one step at a time.” here’s my step. 💕 #rbg #ruthbaderginsburg ...