Cocina Mexicana Bar & Grill Millbranch Rd Menu

4.2
(1,775+ Reviews)
  • Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Cocina Potato

      A big baked potato fully loaded with grilled chicken, steak and shrimp, cooked with bell peppers and on ions, topped with white cheese sauce and sour cream.
      $14.00
      Cocina Potato
    • California Burrito

      A 100 burrito filled with Rice, beans, grilled Chicken, Steak and shrimp, topped white Cheese sauce and red sauce, served with sour cream, quacamole, pico de gallo, lettuce, fresh onions and bell peppers.
      $15.95
      California Burrito
    • Fiesta Nachos

      A bed of chips topped with grilled chicken, steak, shrimp. Bell peppers, onions and white cheese sauce.
      $16.00
      Fiesta Nachos
    • Cocina Special

      A savory mix of grilled shrimp, beef, chicken, bell peppers, and onions.
      $15.95
      Cocina Special
    • Pollo Feliz (chicken, cheese and rice)

      $13.95
      Pollo Feliz (chicken, cheese and rice)
    • Fajita Fiesta Quesadilla (10")

      Quesadilla filled with grilled shrimp, Chicken and Steak cooked with bell peppers and onions, served with lettuce, sour cream, pico de gallo and guacamole.
      $16.95
      Fajita Fiesta Quesadilla (10")
    • Fajita Nachos

      A bed of chips topped with your choice of grilled chicken or steak, cooked with bell peppers, onions and white cheese sauce.
      $14.00
      Fajita Nachos
    • Chicken Wings (10 Pc)

      Hot wings.
      $14.95
      Chicken Wings (10 Pc)
    • Small Cheese Dip

      Small cheesse dip
      $4.95
    • Rice

      Seasoned rice with a blend of spices and herbs.
      $3.95
  • Soup & Salads

    • Tortilla Soup

      A flavorful Chicken broth soup with shredded Chicken, mixed vegetables and Rice, topped with shredded Cheese, sliced avocado and fried tortilla strips.
      $11.00
    • Taco Salad (beef or checken)

      A deep fried tortilla bowl, filled with your choice of ground beef or shredded Chicken, topped with white Cheese sauce, lettuce, sour cream tomato and shredded Cheese.
      $12.95
      Taco Salad (beef or checken)
    • Grilled chicken salad

      Grilled Chicken atop Fresh Mixed Greens with Garden Vegetables
      $13.95
    • Fajita Taco Salad (chicken or steak)

      Grilled chicken or steak with onions and bell peppers, served in a crispy flour tortilla bowl, topped with lettuce, tomatoes, cheese, and sour cream.
      $14.95
    • Grill shrimp Taco Salad

      Grilled shrimp served in a crispy tortilla bowl, typically includes beans, lettuce, tomatoes, shredded cheese, guacamole, and sour cream.
      $15.95
      Grill shrimp Taco Salad
  • Burritos

    • Burrito Supreme (8")

      Burrito with your choice of ground Beef or shredded Chicken, topped with white Cheese sauce, lettuce, tomatoes and sour cream, served with Rice and beans.
      $12.95
      Burrito Supreme (8")
    • Burritos Deluxe (8")

      Burritos one w ground Beef and one with shredded Chicken Topped with white Cheese sauce, lettuce, tomatoes and sour cream.
      $12.95
    • Burrito Mexicano

      One big burrito, filled with pork and grilled bell peppers, onions and tomatoes, topped with green sauce. White Cheese sauce and red sauce, served with lettuce. Sour cream, guacamole and pico de gallo.
      $14.95
    • Carne Asada Burrito (8")

      Burrito filled with grilled Steak, onions, bell peppers and beans, topped with white Cheese sauce and green sauce, served with Rice and beans.
      $13.95
      Carne Asada Burrito (8")
    • Fiesta Burrito

      A big burrito filled with grilled Chicken, Steak and pork, all cooked with bell peppers, onions and tomatoes, served with Rice, lettuce, sour cream, guacamole and pico de gallo.
      $15.95
    • California Burrito

      A 100 burrito filled with Rice, beans, grilled Chicken, Steak and shrimp, topped white Cheese sauce and red sauce, served with sour cream, quacamole, pico de gallo, lettuce, fresh onions and bell peppers.
      $15.95
      California Burrito
  • Chimichangas

    • Ground Beef

      A deep fried to a golden brown flour tortilla, filled with your choice of ground beef or shredded Chicken, topped with white cheese sauce, served with Rice, beans, lettuce, sour cream and pico de gallo.
      $12.95
    • Shredded Chicken

      A deep fried to a golden brown flour tortilla, filled with your choice of ground beef or shredded Chicken, topped with white cheese sauce, served with Rice, beans, lettuce, sour cream and pico de gallo.
      $12.95
    • Fajita Chimichanga

      A deep fried to a golden brown flour tortilla, filled with your choice of grilled Steak or Chicken, cooked with bell peppers, onions and tomatoes, topped with white cheese sauce, served with Rice, beans, lettuce, sour cream, guacamole and pico de gallo.
      $14.95
    • Fajita Shrimp Chimichanga

      A deep fried to a golden brown flour tortilla, filled with shrimp, cooked with bell peppers, onions and tomatoes. Topped with white cheese sauce, served with Rice, beans, lettuce, sour cream, guacamole and pico de gallo.
      $15.95
    • Fajita Fiesta Chimichanga

      A deep fried to a golden brown flour tortilla, filled with grilled Steak, Chicken and shrimp, cooked with bell peppers, onions and tomatoes, topped with white cheese sauce, served with Rice, beans, lettuce, sour cream, guacamole and pico de gallo.
      $16.95
      Fajita Fiesta Chimichanga
  • Appetizers

    • Large guacamole

      Generous serving of freshly made, creamy avocado dip with a hint of lime and cilantro.
      $8.00
    • Small Cheese Dip

      Small cheesse dip
      $4.95
    • Guacamole Dip

      Fresh avocado, onions, tomatoes, and cilantro. Available in large, medium, or small sizes.
      $4.95
    • Bean Dip

      Refried beans with white cheese dip.
      $8.00
    • Chorizo Dip

      Chorizo with white cheese dip.
      $10.95
    • Queso Fundido

      Melted cheese topped with chorizo, bell peppers, tomatoes and onions on a hot skillet.
      $11.95
    • Cocina Dip

      Ground beef and beans topped with white cheese sauce and pico de gallo.
      $11.95
    • Del Mar Dip

      Grilled steak, chicken and shrimp topped with white cheese sauce and pico de gallo.
      $13.95
    • Guacamole Casero

      Fresh cut avocado, mixed with chopped onions, tomatoes, fresh squeezed lime juice, jalapeños and cilantro.
      $12.95
    • Chicken Wings (10 Pc)

      Hot wings.
      $14.95
      Chicken Wings (10 Pc)
    • Sampler Platter

      A little bit of everything: grilled chicken, steak and shrimp, served on a bed of crisp lettuce, four pieces of cheese quesadilla, four whole chicken wings, four pcs of taquitos mexicanos and, to make it better, some of our famous cocina dip.
      $21.00
      Sampler Platter
  • Especialidades

    • Cocina Flautas

      Four pieces of deep fried flour tortilla filled with your choice of grilled chicken or steak, served with lettuce, pico de piña, shredded cheese and chipotle cream.
      $14.00
    • Fiesta cocina flautas

      4 pieces Of deep fried flour filled whit your Chiken steak shirmp served with lettuce piko de pińa shredded cheese sause and sour cream
      $15.00
    • Cocina Potato

      A big baked potato fully loaded with grilled chicken, steak and shrimp, cooked with bell peppers and on ions, topped with white cheese sauce and sour cream.
      $14.00
      Cocina Potato
    • Taquitos

      Four rolled and deep fried corn tortillas filled with your choice of shredded chicken or ground beef, served with lettuce, guacamole, sour cream, pico de gallo, rice and beans.
      $13.00
    • Cocina Tacos

      Three tacos with grilled chicken, pork, mexican sausage, steak, bell peppers and onions, all cooked with the special secret seasoning of the taco roc and melted cheese, served with chipotle cream on the side.
      $13.00
      Cocina Tacos
    • Tortas

      (mexican submarine sandwich) stuffed with your choice of grilled steak or chicken, beans, sour cream, lettuce, tomatoes, onions, sliced avocado and jalape fies. Served with fries.
      $12.00
    • Molcajete

      The most famous and authentic mexican entrée: grilled chicken, steak, shrimp and chorizo, garnished with fresh cheese, fried baby onions, grilled whole jalapeño pepper, grilled cactus and our special sauce, served with rice, beans, bell peppers, onions, lettuce, sour cream, pico de gallo and sliced avocado. (with tortillas).
      $20.95
  • Fajitas

    • Chicken Fajitas

      Sizzling chicken with peppers and onions, served with tortillas. Options for single or sharing portions.
      $14.95
    • Steak Fajitas

      Sizzling steak slices, onions, bell peppers. Served with tortillas. Options for one or two.
      $14.95
    • Mixed Fajitas (Chicken & Steat)

      Mixed Fajitas: Chicken & steak, served with bell peppers, onions, tortillas. Options available for one or two servings.
      $15.95
    • Shrimp Fajitas

      For two.
      $16.95
    • Cocina Fajitas (Chicken, Steak & Shrimp)

      Cocina Fajitas: A medley of chicken, steak, and shrimp. Served with options for one or two.
      $16.95
    • Mexican Fajitas

      Chicken, steak, shrimp and chorizo.
      $18.95
    • Chicken fajitas for Two

      Sautéed chicken served with a mix of bell peppers and onions, typically accompanied by tortillas.
      $24.95
    • Cocina fajitas for two

      Cocina fajitas for two typically includes a generous mix of grilled steak, chicken, and shrimp, accompanied by bell peppers and onions, served with tortillas.
      $26.95
    • Mexican fajitas for two

      A generous serving of grilled steak, chicken, shrimp, and chorizo, accompanied by bell peppers, onions, and tomatoes. Served with tortillas.
      $27.95
  • Enchiladas

    • Enchiladas Supremas

      One cheese, one spinach, one beef and one chicken en chiladas, topped with red sauce, lettuce, sour cream and tomatoes.
      $13.00
    • Enchiladas Verdes

      Three ground beef or shredded chicken enchiladas, topped with green tomatillo sauce, served with rice and beans.
      $14.00
    • Chicken Enchiladas

      Three shredded chicken enchiladas, topped with white cheese sauce, served with rice and beans.
      $14.00
  • Nachos

    • Supreme Nachos

      A bed of chips topped with shredded chicken, ground beef, beans, white cheese sauce, lettuce, tomatoes and sour cream.
      $14.00
      Supreme Nachos
    • Fajita Nachos

      A bed of chips topped with your choice of grilled chicken or steak, cooked with bell peppers, onions and white cheese sauce.
      $14.00
      Fajita Nachos
    • Shrimp Nachos

      A bed of chips topped with grilled shrimp, bell peppers, onions and white cheese sauce.
      $15.00
    • Fiesta Nachos

      A bed of chips topped with grilled chicken, steak, shrimp. Bell peppers, onions and white cheese sauce.
      $16.00
      Fiesta Nachos
    • Shredded Chicken Nachos

      A bed of chips topped with shredded chicken and white cheese sauce. (shredded chicken is cooked with bell peppers and onions).
      $13.00
    • Ground Beef Nachos

      A bed of chips topped with ground beef and white cheese sauce. (ground beef is cooked with onions and tomatoes).
      $13.00
  • Vegetarian

    • Chiles Rellenos

      Two whole breaded and cheese stuffed poblano peppers deep fried and topped with white cheese sauce, served with rice and beans.
      $14.00
    • Vegeterian Fajitas

      Grilled onions, bell peppers, mushrooms, zucchini and squash served on a hot skilled, served with rice, beans. Lettuce, sour cream, pico de gallo and guacamole (with tortillas).
      $14.00
    • Vegeterian Quesadilla

      Quesadilla filled with grilled onions, bell peppers, mushrooms, zucchini and squash, served with rice. Beans, lettuce, sour cream and pico de gallo.
      $14.00
    • Vegeterian Chimichanga

      A flour tortilla filled with grilled onions, bell peppers, mushrooms, zucchini and squash, deep fried, served with rice, beans, lettuce, sour cream, pico de gallo and quacamole.
      $14.00
    • Bean Burritos

      Two bean burritos topped with red sauce, white cheese sauce, lettuce, sour cream and tomatoes.
      $12.00
  • From The Grill

    • Tacos De Carne Asada

      Three Steak tacos with chopped onions and cilantro, served with beans, pico de gallo and tomatillo sauce on the side.
      $14.95
    • Carne Asada

      Marinated sirloin Steak on a hot skillet with grilled onions and bell peppers, served with Rice, beans, lettuce, sour cream, pico de gallo and guacamole. with tortillas.
      $15.95
    • Steak & Shrimp (10 Oz)

      T-bone Steak with jumbo shrimp, served with Rice, mixed vegetables, lettuce, sour cream, guacamole, pico de gallo and a garlic butter dip ping sauce. with tortillas.
      $17.95
    • Rib Eye Steak (10 Oz)

      Rib eye Steak, served with baked potato and a house salad. with tortillas.
      $18.95
    • Mexican T-Bone (10 Oz)

      T-bone Steak, cooked with jalapeños, on ions, mushrooms and tomatoes, served with Rice and beans. with tortillas.
      $15.95
    • Cheese Steak (10 Oz)

      Rib eye Steak cooked with grilled onions on a hot skillet, topped with white cheese sauce, served with Rice, beans, lettuce, sour cream, pico de gallo and guacamole. with tortillas.
      $16.95
    • Carnitas

      Tender pork tips, served with Rice, beans, lettuce, pico de gallo and avocado. with tortillas.
      $14.95
    • Cocina Special

      A savory mix of grilled shrimp, beef, chicken, bell peppers, and onions.
      $15.95
      Cocina Special
    • Pollo Feliz (chicken, cheese and rice)

      $13.95
      Pollo Feliz (chicken, cheese and rice)
  • Quesadillas

    • Quesadilla Rellena (8")

      Quesadilla filled with your choice of shredded Chicken or steak, served with lettuce, sour cream and tomatoes.
      $10.95
    • Super Fajita Quesadilla (10")

      Quesadilla filled with your choice of grilled Chicken or Steak quesadilla, cooked with bell peppers and onions, served with lettuce, sour cream, pico de gallo and guacamole.
      $14.95
      Super Fajita Quesadilla (10")
    • Fajita Shrimp Quesadilla (10")

      Quesadilla filled with grilled shrimp cooked with bell peppers and onions, served with lettuce, sour cream, pico de gallo and guacamole.
      $15.95
    • Fajita Fiesta Quesadilla (10")

      Quesadilla filled with grilled shrimp, Chicken and Steak cooked with bell peppers and onions, served with lettuce, sour cream, pico de gallo and guacamole.
      $16.95
      Fajita Fiesta Quesadilla (10")
    • Mexican Shrimp Quesadilla (8")

      Quesadilla filled with shrimp and chorizo, served with Rice, beans, lettuce, sour cream, guacamole and pico de gallo.
      $15.95
  • Seafood

    • Camarones Al Mojo De Ajo

      Jumbo grilled shrimp cooked with a special garlic sauce, served on a bed of Rice, with a side of steamed vegetables and a side salad. with tortillas.
      $16.95
    • Camarones a La Mexicana

      Grilled shrimp cooked with onions, tomatoes and jalapeños, served with Rice and steamed vegetables. with tortillas.
      $16.95
    • Camarones Chipotle

      Grilled shrimp cooked on a special chipotle cream sauce, served with Rice and beans. with tortillas.
      $16.95
    • Camarones a La Diabla

      Grilled shrimp cooked on a special hot sauce, served with Rice, lettuce, tomatoes and avocados. with tortillas.
      $16.95
    • Filete a La Mexicana

      A grilled tilapia fillet cooked with onions, tomatoes and jalapeños, served with Rice and steamed vegetables. with tortillas.
      $16.95
    • Filete Al Chipotle

      A grilled tilapia fillet cooked on a special chipotle cream sauce, served with Rice and steamed vegetables. with tortillas.
      $16.95
    • Fish Tacos

      Three grilled fish tacos on a flour tortilla, served with Rice, lettuce, tomatoes and chipotle cream sauce on the side.
      $14.95
    • Coctel De Camarones

      A combination of shrimp, chopped onions, tomatoes, avocado, cilantro and jalapeño, served on a special cocktail tomato sauce. served with crackers.
      $16.95
  • Build Your Own Combo

    • Build Your Own Combo

      Choice of three listed item served with Rice and beans.
      $13.95
  • Kids Menu

    • Kids Menu

      With choice of fries, rice or beans taco. Enchilada burrito. Quesadilla cheese burger Chicken nuggets.
      $8.00
  • Side Orders

    • Pico De Gallo

      Fresh and zesty salsa made with diced tomatoes, onions, cilantro, and a touch of spice.
      $1.95
    • Sour Cream

      A side of our house-made sour cream, offering a creamy and tangy complement to any dish.
      $1.95
    • Corn Tortillas

      Handmade, authentic corn tortillas - the perfect base for your favorite fillings.
      $1.50
    • Flour Tortillas

      Soft, freshly made flour tortillas, perfect for wraps and tacos.
      $1.50
    • Jalapenos

      Jalapeños typically served pickled, offering a tangy and spicy complement to any dish.
      $1.95
      Jalapenos
    • Shredded Cheese

      A blend of cheddar and Monterey Jack cheeses, freshly shredded to enhance any Mexican dish.
      $1.95
    • Lettuce

      Crisp, Fresh Garden Lettuce - A Light and Refreshing Green Delight
      $1.50
    • Tomato

      A simple yet satisfying dish, typically consisting of ripe tomatoes, often served as a complement to enhance the flavors of other dishes.
      $1.50
    • French Fries

      Crispy golden strips of deliciousness served hot and seasoned to perfection.
      $3.95
      French Fries
    • Rice

      Seasoned rice with a blend of spices and herbs.
      $3.95
    • Beans

      Freshly simmered, seasoned beans, perfectly tender and flavorful.
      $3.95
    • Chile Relleno

      Ground beef or cheese.
      $4.25
    • Enchiladas

      Ground Beef or shredded Chicken.
      $3.95
  • Desserts

    • Puffy Sopapillas

      Deep fried flour little pillows covered with sugar, served with whipped cream and topped with chocolate syrup.
      $7.95
    • Flan

      A Mexican style custard with caramel sauce served with whipped cream and topped with chocolate syrup.
      $7.95
  • Soft Drinks

    • Jarritos

      Coca bottella mandarina torronja sangria
      $3.00
    • Soft Drinks

      Selection of sodas including Diet Pepsi, Dr. Pepper, Fanta, Pepsi, and Sierra Mist.
      $3.00
    • Iced Tea

      Chilled, Refreshing Brewed Tea, Perfectly Balanced for a Hot Day
      $3.00
    • Flavored Waters

      horchata, Jamaica, melon, pineapple.
      $3.75
    • Mexican COKE

      The same great taste made with only pure cane sugar and served in a bottle.
      $3.00
      Mexican COKE

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Sake vs tequila Elvis Presley
Sake vs tequila Elvis Presley
3.5
(30 Reviews)
Sushi
Dodge's Southern Style
Dodge's Southern Style
3.6
(137 Reviews)
Chicken, Restaurant
Piccadilly
Piccadilly
4.1
(2,119 Reviews)
Restaurant
Hong Kong Restaurant
Hong Kong Restaurant
4.0
(616 Reviews)
Chinese
Chili's Grill & Bar
Chili's Grill & Bar
2.1
(136 Reviews)
Restaurant, American, Bar
Lennys Grill & Subs
Lennys Grill & Subs
3.6
(139 Reviews)
Sandwich shop
Best Wings of Memphis
Best Wings of Memphis
4.2
(748 Reviews)
Chicken wings, Barbecue, Restaurant
Baskin-Robbins
Baskin-Robbins
3.8
(209 Reviews)
Ice cream shop, Dessert shop
Chick-fil-A
Chick-fil-A
2.5
(62 Reviews)
Breakfast, Chicken, Family

(901) 730-0594

2945 Millbranch Rd, Memphis, TN 38116


© 2025 Checkle, Inc

Privacy

Terms