Posted on Leave a comment

Cajun Tilapia with Broccolini and Baby Potatoes

Pan-fried, flaky tilapia with roasted broccolini and buttery potatoes is a simple, but elegant way to make dinner for your busy weeknights.

This post may contain affiliate links. Please see our privacy policy for details.

Round plate with seasoned tilapia and roasted broccolini with baby potatoes.

Sometimes it can be overwhelming trying to decide what to eat during the week. Well, let me help you out with this easy and healthy, and not to mention budget-friendly dinner idea.

The PrepYoSelf Newsletter

Ingredients You’ll Need

  • Tilapia: We like using pan-fried tilapia for this recipe because it cooks fast, but you can use any other kind of white fish.
  • Broccolini: You can also swap this out with broccoli or asparagus
  • Baby Potatoes: We used baby potatoes because we don’t need to peel them which makes it easier to prep
  • Seasonings: We’re seasoning this meal with cajun flavors such as cayenne pepper, paprika, and garlic powder
Round plate with seasoned tilapia and roasted broccolini with baby potatoes.

Simple Steps to Make Tilapia with Roasted Vegetables

  1. Pre-heat the oven to 400F.
  2. Start prepping the baby potatoes and broccolini spears on a sheet pan.
  3. Bake the seasoned vegetables in the oven until they are tender and the potatoes are golden and crispy.
  4. Meanwhile, season the tilapia and pan-fry it in a saute pan until the fish turns opaque and flakes easily with a fork.

Reference the recipe card below for detailed instructions.

Glass meal prep container with seasoned tilapia and roasted broccolini with baby potatoes.

Meal Prep Tips for this Tilapia Recipe

  • Cook Method: If you don’t want to mess with the stovetop, you can also cook the whole dish in the oven. Place the tilapia along with the vegetables and bake everything in the oven.
  • Air Fryer Tip: You can also cook the fish and vegetables in an Air Fryer. Cook it at 400F for 7-9 minutes
  • Flavor Tip: If you have a lemon on hand, sprinkle the juice of the lemon over the dish. This will brighten up the flavors
  • To Store: Store in an airtight container in the refrigerator for up to 3 to 4 days.
Glass meal prep containers with seasoned tilapia and roasted broccolini with baby potatoes.
Tilapia and Veggies

Cajun Tilapia with Roasted Broccolini and Baby Potatoes

Make this delicious pan-fried tilapia with crispy broccolini and golden brown potatoes for your next dinner meal prep.
No ratings yet
Prep Time 5 minutes
Cook Time 20 minutes
Course dinner, Main Course
Cuisine American
Servings 2


  • knife
  • cutting board
  • saute pan
  • spatula
  • sheet pan
  • oven


Tilapia and Seasonings

  • 12 oz Tilapia fillets
  • 1/4 teaspoon paprika
  • 1/4 teaspoon garlic powder
  • 1/4 teaspoon cayenne pepper
  • 1/4 teaspoon salt
  • 1/4 teaspoon pepper
  • 1 tablespoon olive oil

Broccolini and Baby Potatoes

  • 6 broccolini spears
  • 1/4 teaspoon garlic powder
  • 1/4 teaspoon salt
  • 1 tablespoon olive oil
  • 1 cup baby potatoes


  • Pre-heat the oven to 400F. Slice the baby potatoes in half. Place the broccolini spears and baby potatoes on a sheet pan and season with garlic powder and salt. Then, coat it with olive oil and bake for about 15-20 minutes (if the potatoes are still not tender, cook for additional 5 minute increments)
  • Then, season the tilapia with the seasonings. Add oil to a saute pan on medium high heat and sear the tilapia on each side for about 4 to 5 minutes until it is fully cooked and golden brown. The fish should turn opaque and flake easily with a fork
  • Serve the fish with the roasted veggies.


Note: Instead of searing the tilapia in a saute pan, you can also bake it with the veggies all on one sheet pan

Frequently Asked Questions

Is this dish healthy?

Yes, it has a good balance of protein, complex carbs, and fiber. Fish is typically also less caloric than beef and chicken if you’re looking for a low calorie option.

What is the best fish to pan fry?

Other than tilapia, flounder, sole, or cod are good options because they are all thin and can cook quickly.

Do you season fish before frying?

Yes, season with herbs and spices to enhance the fish’s flavor.

Leave a Reply

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

Recipe Rating