• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Sidewalk Shoes
  • Home
  • Recipes
    • Food Recipes Index
    • Cocktails Recipes Index
    • All Recipes
  • Lifestyle
    • Gardening
    • Travels
      • North Carolina
      • Oregon
      • Tennessee
  • Cats
  • Subscribe
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Food
  • Cocktails
  • Collections
  • Travels
  • Cats
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Main Dishes » Fish Recipes

    Tilapia with New Potatoes, Peas and Pesto Mayo

    LAST UPDATED: February 25, 2019 PUBLISHED: December 6, 2015 By Pam Greer 9 Comments As an Amazon Associate I earn from qualifying purchases.

    Jump to Recipe Print Recipe

    Tilapia with New Potatoes, Peas and Pesto Mayo is an easy and delicious one pan meal!  Post may contain affiliate links. 

    Tilapia with New Potatoes, Peas and Pesto Mayonnaise - an easy one pan meal!

    Tilapia with New Potatoes, Peas and Pesto Mayonnaise

    One pan meal.  Some of the nicest words ever.  I've been doing dishes since I was 8 years old.  As an only child, there was no one else to work in the rotation - so it was me.  Every night.  Every single night.  I would gaze out the kitchen window, watching it grow dark, wishing I was outside playing with my friends.  So, me and dishes, we go way back.

    Click here to pin this Tilapia with New Potatoes, Peas and Pesto Mayonnaise now! 

    Tilapia with New Potatoes, Peas and Pesto Mayo

    Even though my husband does the dishes after dinner now, I still try to get most of the cleaned up, so that all is left are our plates and whatever pots and pans.  So, when I find a cookbook called, One Pan, Two Plates: More Than 70 Complete Weeknight Meals for Two - I sit up and take notice.  I can not begin to say enough things about this cookbook.  One of my favorite meals ever came from it:  Thyme-Rubbed Salmon with Cauliflower "Risotto" and with this new recipe for Roasted Tilapia with New Potatoes, Peas and Pesto Mayonnaise - it again comes through!

    Roasted Tilapia with New Potatoes, Peas, and Pesto Mayo

    This was so easy and so good!  You take a little extra time at the beginning to make sure the potatoes get nice and browned on the stove top and then finish everything off in the oven.  The recipe calls for making your own pesto, which I'm sure would have been wonderful, but I made it even easier by using a jar of store bought.

    If you bought a big package of Tilapia (hello Costco!) you might want to try this Easy Tilapia Recipe!

    Tilapia with New Potatoes, Peas, and Pesto Mayo
    Print Pin Save Saved!
    5 from 37 votes

    Tilapia with New Potatoes, Peas and Pesto Mayo

    This Tilapia with New Potatoes, Peas and Pesto Mayo is an easy one pan meal that your family will love! 
    Course Main Course
    Cuisine American
    Prep Time 10 minutes
    Cook Time 18 minutes
    Total Time 28 minutes
    Servings 2 servings
    Calories 947kcal

    Ingredients

    • ¼ cup pine nuts
    • 2 tablespoons olive oil
    • ¾ pound new potatoes scrubbed and cut into wedges (about 6-8 per potato)
    • salt and fresh ground black pepper
    • 2 cloves garlic roughly chopped
    • ½ cup mayonnaise
    • 1 teaspoon fresh lemon juice
    • ⅓ cup fresh basil minced
    • ¼ cup grated Parmesan cheese
    • 2 6- oz tilapia filets
    • ½ cup frozen peas

    Instructions

    • Preheat the oven to 425.
    • In a 12-inch ovenproof dry skillet over medium-high heat, toast the pine nuts until golden. Remove to plate to cool.
    • Heat the olive oil in the same skillet over medium-high heat. Add the potato wedges, ½ teaspoon of salt and black pepper. Let them get nice and browned on one side for about 3 minutes, then using a spatula flip them over, keeping the nice browned bits with them. Brown for about 2 more minutes on this side. Sprinkle on the garlic and place in the oven. Roast for 15 minutes.
    • In a bowl, stir together the mayo, lemon juice, basil and Parmesan cheese. Add pepper if you would like.
    • Pat the fish filets dry and sprinkle with salt and pepper. Spread the pesto mayo on the top of each fish, reserving 2-3 tablespoons. Remove the potatoes from the oven, sprinkle on the peas and top with fish. Bake for 10-12 minutes.
    • Divide the fish, potatoes and peas between two plates. Top with the pine nuts and serve with the reserved pesto mayo for dipping.

    Nutrition

    Calories: 947kcal | Carbohydrates: 39g | Protein: 36g | Fat: 73g | Saturated Fat: 12g | Cholesterol: 91mg | Sodium: 619mg | Potassium: 1247mg | Fiber: 6g | Sugar: 5g | Vitamin A: 635IU | Vitamin C: 50.7mg | Calcium: 192mg | Iron: 3.8mg

     

    More Fish Recipes

    • Tuna Nicoise Salad
    • Seared Salmon with Tomato Avocado Salsa
    • Salmon Caesar Salad
    • 10 Salmon Salad Recipes for Simply Delicious Dinners!

    Reader Interactions

    Comments

    1. Brian Jones says

      January 31, 2018 at 3:22 am

      5 stars
      This sounds great, I think our understanding that the cook never does the dishes comes from doing the dishes as a kid... This recipe contains all of my favourite things, gonna have to find a sub fish and have a play, sea fish is rare and expensive to find here.

      Reply
    2. Elaine @ Dishes Delish says

      January 30, 2018 at 8:03 pm

      5 stars
      Yummy. I love one pot meals, especially when it includes tilapia! Beautiful photography and delicious recipe! I can't wait to try it.

      Reply
    3. Miz Helen says

      December 15, 2015 at 1:15 pm

      Hi Pam,
      What a fantastic skillet of Tilapia, potatoes and peas. The Pesto Mayo looks delicious! Thanks so much for sharing your talent with Full Plate Thursday and have a great day.
      Come Back Soon!
      Miz Helen

      Reply
    4. Amber @ Caleigh's Kitchen says

      December 15, 2015 at 12:29 pm

      This tilapia sounds great Pam! Love the idea of pesto mayo on top! Thanks for linking up again in our #TryABiteTuesday Link Party! This week is live and we'd love to see you back!

      Reply
    5. swathi says

      December 13, 2015 at 6:35 pm

      Looks delicious lovely meal thanks for sharing with Hearth and soul blog hop, pinning.

      Reply
    6. Talitha G says

      December 08, 2015 at 10:44 am

      This looks and sounds delicious! Thank you for sharing at Full Time Mama's Delicious Dish Tuesday linkup party! I am pinning this to my Food! board on Pinterest. When I get around to making it, I will let you know how it went 😉 Thanks again for posting! ~Talitha @ Doing It All with Dignity

      Reply
    7. Leigh says

      December 07, 2015 at 12:37 pm

      This sounds amazing! I'm always interested in new ways to prepare tilapia. Thanks!

      Reply
    8. Catherine says

      December 07, 2015 at 7:13 am

      Dear Pam, this looks delicious. I love the sound of that pesto mayo spread over the fish. It's a vibrant and flavorful meal. xo, Catherine

      Reply
    9. Shantel says

      December 07, 2015 at 12:54 am

      Oh so yummy!

      Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Pam Greer from Sidewalk Shoes

    Hi, I'm Pam. I'm the person who plans whole vacations around where to eat and drink. Beautiful scenery is optional.

    More about me →

    Featured in:

    Collage of website titles

    Click here to subscribe to my newsletter.

    Slow Cooker Recipes!

    • Slow Cooker Beef and Sweet Potato Chili
    • Slow Cooker Pinto Beans with Beef and Bacon
    • Slow Cooker Vegetarian Lasagna
    • Slow Cooker Chicken Enchilada Casserole

    See more More Slow Cooker Recipes →

    Instant Pot Recipes

    • Instant Pot Pineapple Rice
    • Instant Pot Asian Pork Noodle Soup
    • Instant Pot Green Beans with Bacon and Mushrooms
    • Instant Pot Pumpkin Pie Steel Cut Oats

    See more Instant Pot Recipes →

    Sidewalk Shoes is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

    Footer

    ^ back to top

    About

    • Privacy Policy
    • About Me
    • Contact me!

    Copyright © 2022 Sidewalk Shoes