Mediterranean Fish Bites – Fast, Flavorful, and Family-Friendly

Play Video

These Mediterranean fish bites are fast, flavorful, and perfect for weeknights.

Made with tender white fish like cod, cut into small cubes and tossed in olive oil and spices, this recipe comes together in minutes. The fish cooks quickly thanks to its size, delivering juicy bites with crispy edges and a deep, savory flavor.

We’ve used our Mama Shawarma spice mix to bring bold, Middle Eastern flair to this dish. A quick pan-sear is all it takes to create a beautifully spiced, golden crust that’s bursting with Mediterranean charm.

Serve these bites with a fresh salad, a side of rice, or warm pita and tahini for a complete meal. It’s quick, healthy, and guaranteed to please.

, Fish & Seafood
, Mains
, Mediterranean, Middle Eastern

Share Recipe

Prep Time:

5 minutes

Cook Time:

5 minutes

Serves:

By fillets

Ingredients

Cod cut into 1.5 inch cubes (or use other meaty fish)

Olive oil

Mama Shawarma spice mix (or Grillin me Softly)

Salt

Butter/ghee/cooking goil

Lemon

Parsley for garnish

Directions

1. Pat dry your fish with paper towel and cut into cubes, not to small, about 2″.

2. Mix in a bowl with some olive oil, spice mix, and a pinch of salt

3. Warm up non-stick pan to medium heat. I love using the cast iron, which is naturally non-stick, but give it some time to heat up.

4. Add a bit of oil, butter or ghee, place your fish, with space between the pieces for about 2 min on each side, until it’s white and flaky in the middle.

5. Remove from the pan, and garnish with some chopped parsley and lemon slices.

Note: Don’t be tempted to over cook – it continues to cook a bit after you remove it from the pan.

Shop Our Spice Blends

In This Recipe

Mama Shawarma

Mama Shawarma is a bold Middle Eastern spice mix that makes juicy, flavorful, and irresistible shawarma easy. Just mix, marinate, and roast. Dinner = done.